CTDL - set1 - Sắp xếp trên set
Point: 100.0
Time limit: 1.0s
Memory limit: 977 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C#, C++, Java, Python

Cho một dãy \(N\) số nguyên \(a_1, a_2, ... , a_N.\)

Yêu cầu

Hãy in ra các phần tử khác nhau trong dãy số nguyên trên. In ra dãy số theo thứ tự tăng dần.

Input

  • Dòng đầu tiên chứa 1 số nguyên dương \(N\) \((1 ≤ N ≤ 10^5)\)
  • Dòng tiếp theo chứa N số nguyên dương \(a_1, a_2, ... , a_N\) \((|a_i| ≤ 10^9)\).

Output

Các phần tử khác nhau của dãy số theo thứ tự tăng dần.

Example

INPUT OUTPUT
\(4\)
\(1\) \(3\) \(3\) \(2\)
\(1\) \(2\) \(3\)
\(3\)
\(3\) \(3\) \(3\)
\(3\)
\(3\)
\(3\) \(2\) \(1\)
\(1\) \(2\) \(3\)

Gợi ý: Sử dụng tính chất của \(Set\) để giải quyết vấn đề trên. Các phần tử trong Set sẽ được sắp xếp theo thứ tự tăng dần, đồng thời các phần tử chỉ xuất hiện một lần duy nhất, hay nói cách khác là xóa các phần tử bằng nhau trong \(Set\).