n=int(input("hay nhap n "))
k=int(input("hay nhap k "))
a=[]
for i in range (1,n+1):
    x=int(input(f"nhap gia tri thu {i} của n: "))
    a.append(x)
a.sort()
print(*a)
a.sort(reverse=True)
print(*a)

import sys
from typing import List

N = 10**6 + 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()