Cho mảng A[] gồm N (~1 ≤ N ≤ 10^6~) phần tử, hãy đếm xem trong mảng có bao nhiêu giá trị khác nhau? (~1 ≤ a_i ≤ 2.10^9~)

Dữ liệu vào:

• Dòng 1. Số nguyên dương N.
• Dòng 2. N số nguyên ~a_1, a_2,...a_N~.

Dữ liệu ra:

• Gồm 1 số nguyên duy nhất là số lượng các số khác nhau trong dãy.

Ví dụ:

Input

5
1 2 3 3 4

Output

4