#include <stdio.h>

void Sort(int a[],int n)
{
	int i,j,t;
	for(i = 0; i < n-1; i++)
		for(j = 1; j < n-i; j++)
			if(a[j] < a[j-1])
			{
				t = a[j];
				a[j] = a[j-1];
				a[j-1] = t;
			}
}

int main()
{
	int i,n,a[1000];
	while(scanf("%d",&n) != EOF)
	{
		if(n == 1)
		{
			scanf("%d",&a[0]);
			printf("%d\n-1\n",a[0]);
		}
		else
		{
			for(i = 0; i < n; i++)
				scanf("%d",&a[i]);
			Sort(a,n);
			printf("%d\n",a[n-1]);
			for(i = 0; i < n-1; i++)
				printf("%d ",a[i]);
			printf("\n");
		}
		
	}
	return 0;
}