#include <iostream>
using namespace std;
const int N = 6;
int tab[N] = {6,13,15,19,22,0};
void wypisz() {
for (int i=0; i < N; i ++)
cout << tab[i] << "";
cout << endl;
}
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;
}
int main() {
wypisz();
wstawianie(18);
wypisz();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE4gPSA2OwppbnQgdGFiW05dID0gezYsMTMsMTUsMTksMjIsMH07Cgp2b2lkIHd5cGlzeigpIHsKCWZvciAoaW50IGk9MDsgaSA8IE47IGkgKyspCgkJY291dCA8PCB0YWJbaV0gPDwgIiI7CgkJY291dCA8PCBlbmRsOwoJCQp9CnZvaWQgd3N0YXdpYW5pZShpbnQgeCkgewoJaW50IGogPSBOIC0gMjsKCSAgd2hpbGUgKHggPCB0YWJbal0pewoJICAJCXN3YXAodGFiW2ogKyAxXSwgdGFiW2pdKTsKCSAgCQlqLS07CgkgIAkJaWYgKGo9PSAtMSlicmVhazsKCSAgfQoJICB0YWIgW2ogKzFdID0geDsKfQppbnQgbWFpbigpIHsKCSAgd3lwaXN6KCk7CgkgICAgd3N0YXdpYW5pZSgxOCk7CgkgICAgICB3eXBpc3ooKTsKCSAgICAgICAgcmV0dXJuIDA7Cn0=