LIE RACE

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
dang7rickroll
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