Thống kê

Nhà phân phối ABC chuyên phân phối các dòng sản phẩm nổi tiếng, hiện trong kho hàng còn \(n\) sản phẩm chưa phân phối, mỗi loại sản phẩm đưuọc đánh dấu bằng một kí hiệu là một số nguyên dương (hai loại sản phẩm bất kì khác nhau thì có kí hiệu khác nhau, hai sản phẩm cùng loại thì có kí hiệu giống nhau).

Em hãy giúp nhà phân phối thống kê xem trong kho còn lại những sản phẩm nào và có bao nhiêu loại sản phẩm khác nhau.

Input

Dữ liệu vào: Từ tệp TK.INP:

• Dòng đầu ghi số nguyên dương \(n\) (\(1 \le n \le 10^6\)) --- số sản phẩm còn lại trong kho.
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) (\(a_i \le 10^6\)) là kí hiệu của từng sản phẩm (cách nhau một dấu cách).

Output

Dữ liệu ra: Ghi vào tệp TK.OUT theo cấu trúc:

• Dòng đầu ghi kí hiệu các oloaij sản phẩm còn lại trong kho, ghi theo thứ tự xuất hiện trong tệp đầu vào, các số ghi cách nhau một dấu cách trống.
• Dòng thứ hai ghi một số duy nhất --- số loại sản phẩm khác nhau tìm được.

Example

8
2 3 2 1 6 3 1 2

2 3 1 6 
4

Scoring

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm có \(n \leq 10^3\).
• Có \(50\%\) số test còn lại ứng với \(50\%\) số điểm của bài tương ứng với các trường hợp còn lại.