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