Tập hợp số

Cho dãy gồm \(n\) số nguyên \(a_1, a_2, \ldots, a_n\). Các số trong dãy có thể lặp lại và có giá trị rất lớn.

Hãy cho biết dãy có bao nhiêu giá trị khác nhau, và liệt kê các giá trị đó theo thứ tự tăng dần.

Input

• Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n\) (\(|a_i| \le 10^9\)).

Output

• Dòng đầu in số lượng giá trị khác nhau \(k\).
• Dòng thứ hai in \(k\) giá trị đó theo thứ tự tăng dần, cách nhau một dấu cách.

Scoring

• Có \(40\%\) số test với \(0 \le a_i \le 10^6\).

Sample Input 1

7
5 -2 5 9 -2 5 0

Sample Output 1

4
-2 0 5 9

Notes

Các giá trị khác nhau là \(-2, 0, 5, 9\).