#include<stdio.h>
#include "aux.h"

#define PRINT_INT(x) printf("%d ",x)
#define PRINT_STR(x) printf("%s\n",x)

int arr[MAX_NUM];
int max(int n)
{
 	int max_value, max_index = 0, i;

  max_value = arr[max_index];
  for (i = 0; i <= n; i++)
    if (larger(arr[i],max_value) == arr[i]) {
      max_value = arr[i];
      max_index = i;
    }
  return max_index;
}

void sort(int n)
{
  int largest, temp;

  if (n <= 1) return;
  largest = max(n - 1);
  temp = arr[largest];
  arr[largest] = arr[n - 1];
  arr[n - 1] = temp;
  sort(n - 1);
}

int main()
{
	int index=0,temp,i;
	do 
	{
    scanf("%d", &temp);
 		if (index == MAX_NUM) 
		{	
			index++;
			PRINT_STR("Exceeded maximum array size");
//	  	printf("Exceeded maximum array size \n");
      break;
	  } 
		else 
		{
   		arr[index] = temp;
      index++;
	  }
	} while (temp != -1);

	sort(index-1);

	for(i=0;i<index-1;i++)
		//printf("%d ",arr[i]);
		PRINT_INT(arr[i]);
}