Giá trị phân biệt

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho một dãy \(A\) gồm \(N\) số nguyên dương \(A_1\), \(A_2\), \(A_3\),..., \(A_N\). Hãy đếm số lượng giá trị nguyên dương phân biệt trong dãy.

Input
  • Dòng đầu chứa số nguyên dương \(N\) \((1\le N\le 1000)\).
  • Dòng tiếp theo chứa \(N\) số nguyên dương \(A_1\), \(A_2\), \(A_3\),..., \(A_N\) \(\left(1\le A_i\le 10^9\right)\).
Output
  • In ra số lượng giá trị phân biệt trong dãy.
Ví dụ
Sample input 01
6
1 4 1 2 2 1
Sample output 01
3
Giải thích

Có \(03\) giá trị phân biệt trong dãy là \(1\), \(2\) và \(4\).