#include <iostream>
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 i = 0; i < N - 1; i++)
if (tab[i] < tab[i + 1]) swap(tab[i], tab [i - 1]);
}
int main() {
wypisz();
babelek();
wypisz();
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE4gPSA3OwppbnQgdGFiIFtOXSA9IHsxLCAxNiwgMTgsIDMsIDE2LCA5LCA5fTsKCnZvaWQgd3lwaXN6KCkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspCiAgICAgICAgY291dCA8PCB0YWJbaV0gPDwgIiAiOwogICAgY291dCA8PCBlbmRsOwp9Cgp2b2lkIGJhYmVsZWsoKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE4gLSAxOyBpKyspCiAgICAgICAgaWYgKHRhYltpXSA8IHRhYltpICsgMV0pIHN3YXAodGFiW2ldLCB0YWIgW2kgLSAxXSk7Cn0KaW50IG1haW4oKSB7CiAgICB3eXBpc3ooKTsKICAgIGJhYmVsZWsoKTsKICAgIHd5cGlzeigpOwpyZXR1cm4gMDsKfQ==