n = int(input())
a= [int(input()) for i in range(n)]
td=sorted(a)
gd=sorted(a,ok=True)
print(td)
print(gd)

import sys
from typing import List

N = int(1e6 + 5)
a = [0] * N

def main():
    input = sys.stdin.read
    data = input().split()
    
    n = int(data[0])
    for i in range(1, n + 1):
        a[i] = int(data[i])
    
    a[1:n + 1] = sorted(a[1:n + 1])
    print(" ".join(map(str, a[1:n + 1])))
    
    a[1:n + 1] = sorted(a[1:n + 1], reverse=True)
    print(" ".join(map(str, a[1:n + 1])))

if __name__ == "__main__":
    main()