#include<stdio.h>
int main()
{
int num = 0;
int a[10] = {1,2,3,4,5,6,7,8,9};
scanf("%d", &num);
int end = 8;
while (end >= 0 && num < a[end])
{
a[end+1] = a[end];
end--;
}
a[end + 1] = num;
for (int i = 0; i < 10; ++i)
printf("%d ", a[i]);
printf("\n");
return 0;
}