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 \leq 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},\ldots,a_{n - 1},a_{n}\ (1 \leq a_{i} \leq 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	Output
9 2 4 2 5 4 5 4 2 5	3