Điểm: 200 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy \(a\), số nguyên \(n\) phần tử, đếm số số xuất hiện trong dãy đó.

Input

  • Dòng đầu gồm số nguyên n (\(1 \leq n \leq 200000\))
  • Dòng thứ 2 gồm n số nguyên (\(-10^9 \leq a_{i} \leq 10^{9}\))

Output

  • Kết quả.

Example

Test 1

Input
5
1 3 2 3 2
Output
3

Bình luận


  • 0
    p12a3DoanLinhSan    7:00 p.m. 15 Tháng 11, 2024

    code 100%:
    n = int(input())
    a = list(map(int,input().split()))
    res = 1
    a.sort()
    for i in range(1,n):
    if a[i] != a[i - 1]:
    res += 1
    print(res)

    • 6 bình luận nữa