UNESCO tổ chức một cuộc thi vẽ tranh cho thiếu nhi toàn thế giới và nhận được sự tham gia nhiệt tình của đông đảo bạn trẻ. Có ~n~ bức tranh được gửi tới tham gia dự thi. Tranh dự thi được phân loại theo chủ đề đánh số từ 1 trở đi. Theo kết quả phân loại, bức tranh thứ ~i~ có chủ đề ~a_i~, ~i=1 \dots n~.

Trong báo cáo tổng kết Ban giám khảo đã nêu số lượng chủ đề khác nhau được thiếu nhi thế giới quan tâm. Ví dụ, với ~n=11~ và các chủ đề ~1, 2, 3, 4, 5, 1, 2, 1, 2, 7, 5~ thì số chủ đề khác nhau được quan tâm là 6.

Yêu cầu: Hãy xác định số chủ đề khác nhau được bạn trẻ trên thế giới quan tâm.

Input

• Dòng đầu tiên chứa một số nguyên ~n~ (~1 \le n \le 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9~, ~i=1 \dots n~).

Output

• Một số nguyên – số lượng chủ đề khác nhau.

Sample Input 1

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

Sample Output 1

6