#include <bits/stdc++.h>
using namespace std;
 
#define name "SORT"
const int MAXN = 2e5+5;
int n, a[MAXN];
 
void setIO(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    if (fopen(name".inp", "r")){
        freopen(name".inp", "r", stdin);
        freopen(name".out", "w", stdout);
    }
}
 
int main(){
	setIO(); // Nhập xuất file
	cin >> n;
	for (int i = 0; i<n; i++) cin >> a[i];
 
	// Sắp xếp tăng dần
	sort(a, a+n);
	for (int i = 0; i<n; i++) cout << a[i] << " ";
	cout << "\n";
 
	// Sắp xếp giảm dần
	sort(a, a+n, greater<int>());
	for (int i = 0; i<n; i++) cout << a[i] << " ";
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIG5hbWUgIlNPUlQiCmNvbnN0IGludCBNQVhOID0gMmU1KzU7CmludCBuLCBhW01BWE5dOwoKdm9pZCBzZXRJTygpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7IGNvdXQudGllKDApOwogICAgaWYgKGZvcGVuKG5hbWUiLmlucCIsICJyIikpewogICAgICAgIGZyZW9wZW4obmFtZSIuaW5wIiwgInIiLCBzdGRpbik7CiAgICAgICAgZnJlb3BlbihuYW1lIi5vdXQiLCAidyIsIHN0ZG91dCk7CiAgICB9Cn0KCmludCBtYWluKCl7CglzZXRJTygpOyAvLyBOaOG6rXAgeHXhuqV0IGZpbGUKCWNpbiA+PiBuOwoJZm9yIChpbnQgaSA9IDA7IGk8bjsgaSsrKSBjaW4gPj4gYVtpXTsKCQoJLy8gU+G6r3AgeOG6v3AgdMSDbmcgZOG6p24KCXNvcnQoYSwgYStuKTsKCWZvciAoaW50IGkgPSAwOyBpPG47IGkrKykgY291dCA8PCBhW2ldIDw8ICIgIjsKCWNvdXQgPDwgIlxuIjsKCQoJLy8gU+G6r3AgeOG6v3AgZ2nhuqNtIGThuqduCglzb3J0KGEsIGErbiwgZ3JlYXRlcjxpbnQ+KCkpOwoJZm9yIChpbnQgaSA9IDA7IGk8bjsgaSsrKSBjb3V0IDw8IGFbaV0gPDwgIiAiOwp9

MTAKOSAzIDQgNSA3IDYgOCAxMCAyIDE=

10
9 3 4 5 7 6 8 10 2 1