#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    while(cin>>n){
    vector<int> v(n);
    for(int i=0;i<n;i++){
    	cin>>v[i];
	}
	sort(v.begin(),v.end());
	cout<<v[n-1]<<endl;
	v.erase(v.begin()+n-1);
	if(v.size()<1){
		cout<<"-1"<<endl;
	}else{
	for(int c: v){
		cout<<c<<" ";
	}
	cout<<endl;
}
	}
    return 0;
}