#include<iostream>
using namespace std;
int main()
{int x,n,i;
int a[8]={2,6,9,11,16,18,44,44};
cout<<"input a date"<<endl;
cin>>x;
if(x<a[0])
{cout<<x<<' ';
for(i=0;i<7;i++)
cout<<a[i]<<' ';
}
else if(x>a[6])
{for(i=0;i<10;i++)
cout<<a[i]<<' ';
cout<<x;
}
else
for(i=6;i>0;i--)
if(x<=a[i])
{for(n=7;n>i;n--)
a[n]=a[n-1];
a[i]=x;
for(i=0;i<8;i++)
cout<<a[i]<<' ';
break;
}