#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;
}



京公网安备 11010502036488号