import java.util.*;

public class Main{
  final static Scanner jin=new Scanner(System.in);
  public static void main(String args[]){
    int N;
    while(true){
    	N=jin.nextInt();
    	int a[]=new int[N];
    	for(int i=0;i<N;i++)
    		a[i]=jin.nextInt();
    	Arrays.sort(a);
    	System.out.println(a[N-1]);
    	if(N==1)System.out.println("-1");
    	else{
    		System.out.print(a[0]);
    		for(int i=1;i<N-1;i++)
    			System.out.print(" "+a[i]);
    		System.out.println();
    	}
    }
  }
}
/**************************************************************
	Problem: 2199
	User: admin
	Language: Java
	Result: Runtime Error
****************************************************************/