题解 | #特殊排序#

#include<stdio.h>
#define maxsize 1000
void  swap(int a[], int x, int y) {
    int t = a[x];
    a[x] = a[y];
    a[y] = t;
}

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


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

    }
    return 0;
}