#include <iostream>
using namespace std;
const int N=6;
int tab[N]={6, 13, 15, 19, 22, 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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmNvbnN0IGludCBOPTY7CmludCB0YWJbTl09ezYsIDEzLCAxNSwgMTksIDIyLCAwfTsKdm9pZCB3c3Rhd2lhbmllKGludCB4KSB7CglpbnQgaj1OLTI7Cgl3aGlsZSAoeDx0YWJbal0pIHsKCQlzd2FwKHRhYltqKzFdLCB0YWJbal0pOwoJCWotLTsKCQlpZiAoaj09LTEpIGJyZWFrOwoJfQoJdGFiW2orMV09eDsKfQoKdm9pZCB3eXBpc3ooKSB7Cglmb3IgKGludCBpPTA7IGk8TjsgaSsrKQoJY291dDw8dGFiW2ldPDwiICI7Cgljb3V0PDxlbmRsOwp9CgppbnQgbWFpbigpIHsKICAgIHdzdGF3aWFuaWUoMTgpOwogICAgd3lwaXN6KCk7CnJldHVybiAwOwp9