#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int num[1010];
int main() {
   int N,Max=-999999,lo;
   cin>>N;
   for(int i=1;i<=N;i++)cin>>num[i];
   if(N==1)//特判
   {
    cout<<num[1]<<endl;
    cout<<-1;
   }
   else
    {
        for(int i=1;i<=N;i++)
        {
            if(num[i]>Max)
            {
                Max = num[i];
                lo = i;
            }
        }
        swap(num[lo],num[N]);
        cout<<num[N]<<endl;
    sort(num+1,num+N);
    for(int i=1;i<N;i++)cout<<num[i]<<" ";
    };
    

}
// 64 位输出请用 printf("%lld")