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