n=int(input())
num = list(map(int, input().split()))  # 讀取輸入（直接省略用不到的 n）
print(*sorted(num))                    # 1. 印出：由小到大（含重複）
print(*sorted(set(num), reverse=True)) # 2. 印出：由大到小（不重複）