#include <stdio.h>
void main()
{int a[10]={1,2,5,7,8,9,11,14,16};
int x,i,j,m;
scanf("%d",&x);
if (x>a[8]) a[9]=x;
else
{
for (i=0;i<=8;i++)
if (a[i]>x) {
m=i;
break;
}
for (j=9;j>m;j--)
a[j]=a[j-1];
a[m]=x;
}
for (i=0;i<=9;i++)
printf("%3d",a[i]);
}