FANUM - Số độc thân

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem types
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho số nguyên dương ~n~ và dãy ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Ta gọi một số ~a_i~ là độc thân nếu ~a_i ≠ a_j, \forall j ≠ i~. Hãy đếm số lượng số độc thân trong dãy số trên.

Input

  • Dòng đầu ghi số nguyên dương ~n~.
  • Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, …, a_n~. Hai số liên tiếp được ghi cách nhau một dấu cách.

Giới hạn:

  • ~80\%~ số điểm có ~n ≤ 10^3~ và ~1 ≤ a_i ≤ 10^6~;
  • ~20\%~ số điểm có ~10^3 < n ≤ 10^6~ và ~1 ≤ a_i ≤ 10^6~.

Output

  • Một dòng duy nhất ghi số nguyên là số lượng số độc thân tìm được.

Sample

Input #1
5
1 2 2 3 1
Output #1
1

Hint

Quan sát #1, có duy nhất một số độc thân là số ~3~.

Problem source: Chuyên Sơn La Online Judge

Comments

Please read the guidelines before commenting.


  • 0
    theguy777_jaboi  commented on Jan. 1, 2025, 1:39 p.m. ← edited

    có phải tìm số số duy nhất của mảng ko?


  • -1
    Nigger123  commented on April 12, 2024, 8:54 a.m.

    ai cho mình ý tưởng bằng python với, mịnh làm toàn bị time out


  • 0
    trinhlong160109  commented on Dec. 19, 2023, 1:31 p.m. ← edited

    mảng phân phối


  • 0
    hohoanghai5042011  commented on Dec. 9, 2023, 7:25 a.m. ← edited

    áp dụng mảng phân phối là ra