#include<bits/stdc++.h>
using namespace std;

int main() {
	int N;
	while (cin >> N) {
		int data[N];
		for (int i = 0; i < N; ++i) cin >> data[i];
		int max_num = *max_element(data, data + N);  // 获取数组中的最大值
		cout << max_num << endl;
		if (N == 1) cout << -1 << endl;
		else {
			for (int i = 0; i < N; ++i) {
                // 将数组中第一次出现的最大值换为数组中的最后一个元素并退出循环
				if (data[i] == max_num) {
					data[i] = data[N-1];
					break;
				}
			}
			sort(data, data+N-1);  // 因为数组中最后一个元素被放到了前面，故排序算法不能包括最后一个元素
			for (int i = 0; i < N-1; ++i) cout << data[i] << " ";
			cout << endl;
		}
	}
}