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

4
2 3 3 1

3