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

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE4gPSA2OwppbnQgdGFiW05dID0gezYsIDEzLCAxNSwgMTksIDIyLCAwfTsKCnZvaWQgd3lwaXN6KCkgewogICAgICBmb3IgKGludCBpPTA7IGkgPCBOOyBpKyspCiAgICAgICAgICBjb3V0IDw8IHRhYltpXSA8PCIiOwogICAgICAgICAgICBjb3V0IDw8IGVuZGw7Cgp9CnZvaWQgd3N0YXdpYW5pZShpbnQgeCkgewogICAgICBpbnQgaiA9IE4gLSAyOwogICAgICAgIHdoaWxlICggeCA8IHRhYltqXSkgewogICAgICAgICAgICAgICAgc3dhcCh0YWJbaiArIDFdLCB0YWJbal0pOwogICAgICAgICAgICAgICAgai0tOwogICAgICAgICAgICAgICAgaWYgKGogPT0gLTEpYnJlYWs7CiAgICAgICAgfQogICAgICAgIHRhYiBbaiArIDFdID0geDsKfQppbnQgbWFpbigpIHsKICAgICAgd3lwaXN6KCk7CiAgICAgICAgd3N0YXdpYW5pZSgxOCk7CiAgICAgICAgICB3eXBpc3ooKTsKICAgICAgICAgICAgcmV0dXJuIDA7Cn0=