Camera đặt cạnh đường cao tốc ghi nhận nhiều thông tin, trong đó có mảng số nhận dạng loại ô tô đi qua. Mỗi loại ô tô được mã hóa thành một số nguyên.

Cho mảng số nguyên nhận dạng các loại ô tô, hãy xác định có bao nhiêu loại xe ô tô khác nhau được nhận dạng.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương ~n~ ~(n≤1000)~ cho biết số lượng ô tô được nhận dạng
• Dòng thứ 2 ghi ~n~ số nguyên dương ~a_1,a_2,…,a_{n-1},a_n~ ~(1≤a_i≤10^9)~ trong đó ~a_i~ cho biết loại xe của chiếc xe thứ ~i~

**Kết quả: **

• Ghi ra màn hính một số nguyên cho biết số lượng loại ô tô nhận dạng được

Ví dụ:

Input

9
2 4 2 5 4 5 4 2 5 

Output

3