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