CSES - Distinct Numbers | Giá trị phân biệt

Xem PDF



Tác giả:
Dạng bài
Điểm: 800 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn được cho 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ị phân biệt trong danh sách.

Input

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

Output

  • In một số nguyên: số lượng giá trị phân biệt.

Constraints

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

Example

Sample input

5
2 3 2 2 3

Sample output
2


Bình luận