Bài: Thống kê độ tuổi

Mô tả

An đang thực hiện thu thập độ tuổi của tất cả người dân trong một làng nọ. Sau khi thu thập xong, An muốn biết trong ngôi làng này, hiện tại có bao nhiêu độ tuổi khác nhau.

Yêu cầu

Viết chương trình nhập vào một mảng gồm n số nguyên, được đánh số từ 1 đến n là số tuổi hiện tại của n người dân. Hãy đếm xem có bao nhiêu độ tuổi khác nhau của người dân ở trong làng đó.

Input

• Dòng 1: số nguyên n (0 < n < 10⁶)
• Dòng 2: n số nguyên a₁, a₂, ..., aₙ là độ tuổi của mỗi người dân trong làng (0 ≤ aᵢ ≤ 120)

Output

• Một số nguyên là số lượng các độ tuổi khác nhau của người dân.

Ví dụ

Giải thích: có 3 độ tuổi khác nhau là: 1, 23, 56.

Ràng buộc

• 50% số test có n ≤ 10⁴
• 50% số test còn lại có n ≤ 10⁶