#include <stdio.h>
int main () {
int i,x,num = 5,flap = 0;
int a[10] = {1, 2, 4, 6, 7};
scanf("%d", &x);
for(i = 0; i < num; i++)
{
if(a[i] > x){
flap = i;
break;
}
}
for(i = num; i > flap; i--)
{
a[i] = a[i - 1];
}
a[flap] = x;
for(i = 0; i < num+1; i++)
{
printf("%d ", a[i]);
}
return 0;
}