Cho mảng ~A~ gồm ~N~ số nguyên dương. Đếm số lượng phần tử khác nhau của mảng đó và in ra các phần tử khác nhau đó theo thứ tự tăng dần.

Input

Dòng đầu tiên chứa duy nhất số nguyên ~N~ (~1 \leq N \leq 5000~).

Dòng tiếp theo chứa ~N~ số nguyên dương ~A_i~ (~A_i \leq 10^9~).

Output

Dòng đầu in ra số ~M~ là số phần tử khác nhau trong mảng ~A~.

Dòng sau in ra ~M~ số nguyên đó theo thứ tự tăng dần.

Test mẫu

Input

5
1 3 3 2 1

Output

3
1 2 3