Số phần tử phân biệt

View as PDF

Points: 10 (p) Time limit: 2.0s Memory limit: 256M Input: stdin Output: stdout

Cho một dãy số nguyên, trong đó có thể có một số giá trị xuất hiện nhiều hơn 01 lần.

Viết chương trình xác định xem có bao nhiêu giá trị phân biệt xuất hiện trong dãy số đó.

Input Specification

  • Dòng thứ nhất chứa số nguyên dương \(n\);
  • Dòng thứ hai chứa dãy \(n\) số nguyên, hai số liên tiếp ngăn cách nhau bởi một dấu khoảng trắng.

Output Specification

In ra kết quả trên một dòng.

Constraints

  • \(n \leq 10^4\)
  • Các số trong dãy có giá trị tuyệt đối không vượt quá \(10^{10}\)

Input Sample

8
1 5 2 8 4 3 5 6

Output Sample

7

Explanation for Sample Output

Trong dãy ban đầu có 8 phần tử nhưng lại chứa hai phần tử 5, do đó nó chỉ có 7 giá trị phân biệt.

Comments

There are no comments at the moment.