#include<stdio.h>
int main()
{
int n;
int buf[1000];
while(~scanf("%d",&n))
{
for(int i = 0;i < n;i ++)
scanf("%d",&buf[i]);
if(n == 1)
{printf("%d\n-1\n",buf[0]);continue;}
for(int i = 0;i < n;i ++)
for(int j = 0;j < n-1-i;j ++)
if(buf[j] > buf[j+1])
{
int tmp = buf[j];
buf[j] = buf[j + 1];
buf[j + 1] = tmp;
}
printf("%d\n",buf[n-1]);
for(int i = 0;i < n-2;i ++)
printf("%d ",buf[i]);
printf("%d\n",buf[n-2]);
}
return 0;
}