#include <bits/stdc++.h>

using namespace std;




int main(){
	int n;
	while (cin >> n){
		vector<int> a;
		for (int i=0; i<n; i++){
			int num;
			cin >> num;
			a.push_back(num);
		}
		if (a.size() == 1){
			printf("%d\n", a[0]);
			printf("-1\n");
		}
		else{
			sort(a.begin(), a.end());
			printf("%d\n", a[n-1]);
			for (int i=0; i<n-1; i++){
				printf("%d ", a[i]);
			}
			puts("");
		}
		
		
		
	}
	
	
	return 0;
}