Hàng người

Một buổi hòa nhạc nổi tiếng đang sắp bắt đầu, và rất nhiều người đã đến xếp hàng mua vé. Mọi người bắt đầu cảm thấy chán nản khi phải đợi quá lâu, nên họ quay sang nhìn xung quanh xem có ai mình quen hay không.

Hàng người được mô tả bằng \(N\) người đứng theo một hàng thẳng, đánh số từ \(1\) đến \(N\), từ trái sang phải. Mỗi người có chiều cao \(h_i\).

Hai người được gọi là có thể nhìn thấy nhau nếu không có ai đứng giữa họ có chiều cao lớn hơn hoặc bằng một trong hai người đó.

Yêu cầu: Hãy đếm số cặp người \((i, j)\) \((i < j)\) có thể nhìn thấy nhau.

\InputFile

• Dòng đầu tiên chứa một số nguyên \(N\) --- số người trong hàng \((1 \le N \le 10^5)\).
• Dòng thứ hai chứa \(N\) số nguyên dương \(h_1, h_2, ..., h_N\) \((1 \le h_i \le 10^9)\) --- chiều cao của từng người.

\OutputFile

• In ra một số nguyên duy nhất --- số lượng cặp người có thể nhìn thấy nhau.

\Scoring

• Subtask 1 (15%): \(N \le 100\)
• Subtask 2 (15%): \(N \le 2000\)
• Subtask 3 (20%): \(h_1 \ge h_2 \cdots \ge h_n\)
• Subtask 4 (50%): Không có ràng buộc gì thêm

\Examples

\beginexample
\exmp
9
1 5 3 4 5 8 7 8 9

11

\endexample