Số lượng giá trị khác nhau

Trong một buổi học, lớp trưởng của FullHouse Dev đã đưa ra một bài toán thú vị cho cả lớp. Bài toán yêu cầu tính toán số lượng giá trị khác nhau trong một danh sách số nguyên. Với tinh thần ham học hỏi, các thành viên của FullHouse Dev đã bắt tay vào giải quyết bài toán này.

Bài toán

Bạn được cung cấp một danh sách gồm \(n\) số nguyên, và nhiệm vụ của bạn là tính toán số lượng giá trị khác nhau trong danh sách đó.

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(n\): số lượng giá trị.
• Dòng thứ hai chứa \(n\) số nguyên \(x_1, x_2, \ldots, x_n\).

OUTPUT FORMAT:

• In ra một số nguyên: số lượng giá trị khác nhau.

Ràng buộc:

• \(1 \leq n \leq 2 \cdot 10^5\)
• \(1 \leq x_i \leq 10^9\)

Ví dụ

INPUT

5
2 3 2 2 3

OUTPUT

2

Giải thích

Trong ví dụ này, danh sách có 5 số, nhưng chỉ có 2 giá trị khác nhau là 2 và 3. Vì vậy, kết quả là 2.

FullHouse Dev đã nhanh chóng nhận ra rằng bài toán này không chỉ giúp họ rèn luyện kỹ năng lập trình mà còn giúp họ hiểu sâu hơn về cách xử lý dữ liệu trong các tình huống thực tế. Họ quyết tâm giải quyết bài toán này một cách hiệu quả nhất có thể.