#include <iostream>
using namespace std;
const int N=6;
int tab[N]={1, 9, 12, 33, 46, 0};
void wstawianie(int x) {
int j=N-2;
while (x<tab[j]) {
swap(tab[j+1], tab[j]);
j--;
if (j==-1) break;
}
tab[j+1]=x;
}
void wypisz() {
for (int i=0; i<N; i++)
cout<<tab[i]<<" ";
cout<<endl;
}
int main() {
wstawianie(18);
wypisz();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7IAoKICAKCmNvbnN0IGludCBOPTY7IAoKaW50IHRhYltOXT17MSwgOSwgMTIsIDMzLCA0NiwgMH07IAoKdm9pZCB3c3Rhd2lhbmllKGludCB4KSB7IAoKCWludCBqPU4tMjsgCgoJd2hpbGUgKHg8dGFiW2pdKSB7IAoKCQlzd2FwKHRhYltqKzFdLCB0YWJbal0pOyAKCgkJai0tOyAKCgkJaWYgKGo9PS0xKSBicmVhazsgCgoJfSAKCgl0YWJbaisxXT14OyAKCn0gCgogIAoKdm9pZCB3eXBpc3ooKSB7IAoKCWZvciAoaW50IGk9MDsgaTxOOyBpKyspIAoKCWNvdXQ8PHRhYltpXTw8IiAiOyAKCgljb3V0PDxlbmRsOyAKCn0gCgogIAoKaW50IG1haW4oKSB7IAoKICAgIHdzdGF3aWFuaWUoMTgpOyAKCiAgICB3eXBpc3ooKTsgCgpyZXR1cm4gMDsgCgp9IA==