Cho một dãy gồm ~n~ số nguyên. Hãy đếm xem trong dãy có bao nhiêu giá trị khác nhau (mỗi giá trị chỉ đếm một lần dù xuất hiện nhiều lần).

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~) cách nhau bởi dấu cách.

Kết quả

In ra số lượng giá trị khác nhau trong dãy.

Ví dụ

Ví dụ 1

Input:

5
1 2 2 3 3

Output:

3

Ví dụ 2

Input:

4
7 7 7 7

Output:

1

Giải thích

Dãy 1 2 2 3 3 có ~3~ giá trị khác nhau là ~1, 2, 3~. Gợi ý: với mỗi phần tử, kiểm tra xem nó đã xuất hiện ở các vị trí đứng trước hay chưa; chỉ đếm khi chưa.