Cũng như bé Bon, bé Thảo là một người theo chủ nghĩa hoàn hảo. Cô bé thích mọi thứ luôn được sắp xếp theo trình tự trước sau, từ nhỏ đến lớn. Nên mỗi lần ra hiệu sách, thấy những quyển sách được sắp xếp lung tung không theo một trình tự nào, cô bé cảm thấy rất khó chịu. Chính vì thế, bé Thảo quyết định làm nhân viên nhà sách để có thể sắp xếp lại những quyển sách này. Trùng hợp thay công việc đầu tiên của bé lại chính là sắp xếp sách theo thứ tự để mọi người dễ tìm hơn. Với bản tính hoàn hảo của mình, bé Thảo muốn sắp xếp theo số hiệu của quyển sách theo thứ tự từ bé tới lớn, ngoài ra cô bé còn muốn trên mỗi kệ sách, với mỗi số hiệu, chỉ tồn tại duy nhất một lần (Nói cách khác thì số hiệu của các quyển sách là khác nhau)

Input

• Dòng đầu tiên ghi số \(n\). \((1 \leq N \leq 3000)\)
• Dòng tiếp theo ghi \(N\) số nguyên \(a_i\) thể hiện số hiệu của mỗi quyển sách. \((1 \leq i \leq N)\). \((|a_i| \leq 3000)\)

Output

• In ra thứ tự các quyển sách sau khi sắp xếp và bỏ đi một số quyển.

Example

5
-1 8 -1 2 9

-1 2 8 9