#include <iostream>
#include <algorithm>
using namespace std;
 
const int N = 7;
int tab[N] = {1, 16, 18, 3, 16, 9, 9};
 
void wypisz() {
    for (int i = 0; i < N; i++)
        cout << tab[i] << " ";
    cout << endl;
}
 
void babelek() {
    for (int j = 0; j < N - 1; j++) {
        for (int i = 0; i < N - 1 - j; i++) {
            if (tab[i] < tab[i + 1]) {
                swap(tab[i], tab[i + 1]);
            }
        }
    }
}
 
int main() {
    wypisz();
    babelek();
    wypisz();
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE4gPSA3OwppbnQgdGFiW05dID0gezEsIDE2LCAxOCwgMywgMTYsIDksIDl9OwoKdm9pZCB3eXBpc3ooKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykKICAgICAgICBjb3V0IDw8IHRhYltpXSA8PCAiICI7CiAgICBjb3V0IDw8IGVuZGw7Cn0KCnZvaWQgYmFiZWxlaygpIHsKICAgIGZvciAoaW50IGogPSAwOyBqIDwgTiAtIDE7IGorKykgewogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTiAtIDEgLSBqOyBpKyspIHsKICAgICAgICAgICAgaWYgKHRhYltpXSA8IHRhYltpICsgMV0pIHsKICAgICAgICAgICAgICAgIHN3YXAodGFiW2ldLCB0YWJbaSArIDFdKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICB3eXBpc3ooKTsKICAgIGJhYmVsZWsoKTsKICAgIHd5cGlzeigpOwogICAgcmV0dXJuIDA7Cn0=