#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    while(cin>>n){
        if(n==1){
            int a;
            cin>>a;
            cout<<a<<endl<<"-1";
        }
        else if(n>1){
            vector<int> nums;
            for(int i=0;i<n;i++){
                int a;
                cin>>a;
                nums.push_back(a);
            }
            sort(nums.begin(),nums.end());
            cout<<nums[nums.size()-1]<<endl;
            for(int i=0;i<nums.size()-1;i++){
                cout<<nums[i]<<" ";
            }
        }
    }
    return 0;
}