Bạn Bình thi đỗ vào lớp 10 trường THPT chuyên tỉnh Lào Cai. Để thưởng cho kết quả học tập của con, mẹ bạn Bình cho tiền đi chợ chơi. Bình rất thích mua áo để về khoe với các bạn. Ở chợ, có ~ n ~ cái áo được xếp thành hàng đánh số từ 1 tới ~ n ~. Những áo cùng loại thì có giá giống nhau và những áo khác loại thì có giá khác nhau. Bình định mua mỗi loại 1 áo nhưng Bình không biết là có bao nhiêu loại áo.

Yêu cầu: Em hãy giúp Bình đếm xem trong chợ có tổng cộng bao nhiêu loại áo khác nhau.

Dữ liệu vào:

• Dòng đầu tiên chứa số tự nhiên ~ n (n ≤ 10^5) ~ là số áo có trong chợ.
• Dòng thứ 2 chứa ~ n ~ số ~ 0≤a_i≤10^5 ~ là giá của những cái áo có trong chợ.

Kết quả:

• Ghi ra một số nguyên duy nhất là số loại áo có trong chợ.

Ví dụ:

Input

8
1 1 1 3 4 4 5 5 

Output

4 

Ràng buộc:

• Có 50% số điểm ứng với các test có ~ n≤10^3 ~.
• Có 50% số điểm ứng với các test có ~ n≤10^5 ~.