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.

Input

• Đọc dữ liệu từ tệp Cau1b.inp gồm:
• Dòng đầu tiên chứa số tự nhiên ~n~ (~n \le 10^5~) là số áo có trong chợ.
• Dòng thứ hai chứa ~n~ số ~a_i~ (~0 \le a_i \le 10^5~) là giá của những cái áo có trong chợ.

Output

• Kết quả được ghi ra tệp Cau1b.out gồm một số nguyên duy nhất là số loại áo có trong chợ.

Ràng buộc

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

Sample Input 1

8
1 1 1 3 4 4 5 5

Sample Output 1

4