Công ty HNP tổ chức một cuộc thi vẽ tranh cho thiếu nhi với số lượng lớn bức tranh dự thi. Mỗi bức tranh được phân loại theo một chủ đề. Kết quả phân loại cho biết bức tranh thứ i có chủ đề a_i (1 ≤ i ≤ n).

Yêu cầu: Hãy xác định có bao nhiêu chủ đề khác nhau xuất hiện trong cuộc thi.

Ràng buộc: 1 ≤ n ≤ 10⁶, 1 ≤ a_i ≤ 10⁶.

Input

Dòng 1: số nguyên n.

Dòng 2: n số nguyên a₁, a₂, …, a_n.

Output

Một số nguyên duy nhất là số lượng chủ đề khác nhau.

Ví dụ — Input

11
1 2 3 4 5 1 2 1 2 7 5

Ví dụ — Output

6

Giải thích: Các chủ đề xuất hiện là 1, 2, 3, 4, 5, 7.