#include <stdio.h> #include <string.h> #define max 1000 int main() { int i = 0, j = 0, k = 0; int a[max]; int m = 0,n; while (scanf("%d", &a[i]) != EOF) { if (m == 0) { m = a[i]; } else { i++; } if (i > m) { n = a[i-1]; if (k != 0) { printf("\n"); } k = 1; if (n > 0)//descending { while (m>0) { for (i = 0,j = 0; i < m; i++) { if (a[i] > a[j]) { j = i; } } if (m > 1) { printf("%d ", a[j]); } else { printf("%d", a[j]); } m--; a[j] = a[m]; } } else { while (m > 0) { for (i = 0, j = 0; i < m; i++) { if (a[i] < a[j]) { j = i; } } if (m > 1) { printf("%d ", a[j]); } else { printf("%d", a[j]); } m--; a[j] = a[m]; } } i = 0; } } return 0; }