LIE RACE

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Swift
Điểm: 200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong cuộc chạy bộ dã ngoại mừng ngày 26/3 có \(n\) đoàn viên tham gia được đánh số từ \(1\) đến \(n\), đoàn viên thứ \(i\) có thời gian chạy là \(a_i\). Ban tổ chức quy định cách thức chọn các đoàn viên để trao giải như sau:

        • Phải có ít nhất 1 đoàn viên được chọn để trao thưởng.
        • Nếu có 1 đoàn viên nào đó được chọn để trao thưởng thì tất cả các đoàn viên có thời gian chạy bằng hoặc thấp hơn thời gian chạy của vận động viên được chọn cũng phải được chọn để trao giải thưởng.

Yều cầu: Hãy đếm xem có bao nhiêu cách chọn các đoàn viên để trao thưởng.

Input

  • Dòng đầu chứa số nguyên dương \(n\) \((n \le 10^7)\)
  • Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2, ..., a_n\) \((a_i \le 10^6)\)

Output

  • Kết quả thỏa mãn đề bài.

Example

Test 1

Input
4
2 3 3 1
Output
3

Bình luận


  • 0
    hyyyy    3:23 p.m. 20 Tháng 3, 2024

    Hình như đề có chút sai sót, khi mình nộp bài với answer là số lượng đoàn viên nhỏ hơn số lượng đoàn viên được trao thưởng thì nó lại accept?. Có đúng không ạ?

    • 5 bình luận nữa