#include <iostream>
using namespace std;
int main() {
int N = 0;
cin>>N;
int A[N];
for (int i = 0; i < N; i++) {
cin>>A[i];
}
for (int i =0; i < N; i++) {
for (int j = 0; j < N-1; j++) {
if (A[j] > A[j+1]) {
int temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
}
}
}
for (int i = 0; i < N; i++) {
cout<<A[i]<<" ";
}
cout<<endl;
for (int i =0; i < N; i++) {
for (int j = 0; j < N-1; j++) {
if (A[j] < A[j+1]) {
int temp = A[j];
A[j] = A[j+1];
A[j+1] = temp;
}
}
}
for (int i = 0; i < N; i++) {
cout<<A[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIGludCBOID0gMDsgCiAgICBjaW4+Pk47CiAgICBpbnQgQVtOXTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgY2luPj5BW2ldOwogICAgfQogICAgZm9yIChpbnQgaSA9MDsgaSA8IE47IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgTi0xOyBqKyspIHsKICAgICAgICAgICAgaWYgKEFbal0gPiBBW2orMV0pIHsKICAgICAgICAgICAgICAgIGludCB0ZW1wID0gQVtqXTsKICAgICAgICAgICAgICAgIEFbal0gPSBBW2orMV07CiAgICAgICAgICAgICAgICBBW2orMV0gPSB0ZW1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKICAgICAgICBjb3V0PDxBW2ldPDwiICI7CiAgICAgICAgCiAgICB9CiAgICBjb3V0PDxlbmRsOwogICAgZm9yIChpbnQgaSA9MDsgaSA8IE47IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgTi0xOyBqKyspIHsKICAgICAgICAgICAgaWYgKEFbal0gPCBBW2orMV0pIHsKICAgICAgICAgICAgICAgIGludCB0ZW1wID0gQVtqXTsKICAgICAgICAgICAgICAgIEFbal0gPSBBW2orMV07CiAgICAgICAgICAgICAgICBBW2orMV0gPSB0ZW1wOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKICAgICAgICBjb3V0PDxBW2ldPDwiICI7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==