#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) { 
        int s[n];
        for(int i=0;i<n;i++){
            scanf("%d",&s[i]);
        }
        if(n==1){
            printf("%d\n",s[0]);
            printf("-1");
        }
        else{
            for(int i=1;i<n;i++){//按从小到大排序
                for(int j=0;j<n-i;j++){
                    int temp;
                    if(s[j]>s[j+1]){
                        temp=s[j];
                        s[j]=s[j+1];
                        s[j+1]=temp;
                    }
                }
            }
            printf("%d\n",s[n-1]);//最大值为最末尾的值
            for(int i=0;i<n-1;i++){//顺序输出前n-1个值
                printf("%d ",s[i]);
            }
        }
    }
    return 0;
}