#include <iostream>
#include <string.h>
#include <algorithm>

using namespace std;

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        int arr[n];
        for (int i = 0; i < n; i++)
            scanf("%d", &arr[i]);
        sort(arr, arr + n);//排序
        printf("%d\n", arr[n - 1]);//最后一个就是最大值
        bool flag = false;
        for (int i = 0; i < n - 1; i++) {//输出除了最后一个以外的数
            printf("%d ", arr[i]);
            flag = true;
        }
        if (!flag) {//若没有输出，输出-1
            printf("-1");
        }
        printf("\n");
    }
    return 0;
}