//直接使用vector的特性和操作可以大大减少代码量
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    int a, b;
    vector<int> vec;

    while (cin >> a) { // 注意 while 处理多个 case
        for(int i=0;i<a;i++){
            cin>>b;
            vec.push_back(b);
        }
        sort(vec.begin(), vec.end());
        cout<<vec[a-1]<<endl;
        vec.pop_back();
        if(vec.size()==0) cout<<-1<<endl;
        for(int i=0;i<vec.size();i++)
        cout<<vec[i]<<" ";
        cout<<endl;
    }
}
// 64 位输出请用 printf("%lld")