#5411. Distinct Numbers (Mã bài: DISTINCT)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Bạn được cho một danh sách gồm n số nguyên. Nhiệm vụ của bạn là đếm số lượng giá trị riêng biệt (khác nhau) trong danh sách đó.

Dữ liệu:

  • 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, \dots, x_n .

Kết quả: In ra số lượng giá trị riêng biệt.

Ví dụ:

Dữ liệu:

5
2 3 2 2 3

Kết quả:

2

Giải thích: Các giá trị riêng biệt trong danh sách là 2 và 3.

Giới hạn:

  • 1 \le n \le 2 \cdot 10^5
  • 1 \le x_i \le 10^9