Cho ~n~ số nguyên dương ~a_1, a_2, .. , a_n~ Hãy thêm n số trên vào một cây BST (ban đầu cây rỗng) Nếu có số giống nhau trong n số thì chỉ thêm một số vào cây BST

INPUT

• Dòng một là số n nguyên dương
• Dòng hai là n số nguyên dương

OUTPUT

• Là dãy số in ra khi duyệt tiền thứ tự cây BST

CONSTRAINTS

• ~1 \leq n \leq 10^5~
• ~-10^6 \leq a_i \leq 10^6~

input

4
4 3 1 9

output

4 3 1 9