Trại hè Hùng Vương là một sân chơi bổ ích dành cho các trường chuyên miền núi phía Bắc và một số trường thành viên khác. Các học sinh tham gia trại hè không chỉ thi các môn văn hóa mà còn được giao lưu kết nối qua những trò chơi vận động tập thể. Năm nay, trường THPT chuyên Hoàng Văn Thụ, tỉnh Hòa Bình - đơn vị chủ nhà đã lựa chọn Công viên di sản các nhà khoa học ở huyện Cao Phong là nơi tổ chức các hoạt động giao lưu kết nối đó.

Trường THPT ZXY cử ~n~ học sinh tham gia các trò chơi, những học sinh này được xếp thành một hàng ngang theo thứ tự từ ~1~ đến ~n~, năng lực của mỗi bạn lần lượt là ~a_1, a_2, ..., a_n~ (đôi một khác nhau). Thầy quản sinh của trường muốn chọn ra một đội chơi có ít nhất hai bạn, bao gồm đoạn các học sinh đứng liên tiếp. Trong đội chơi đó, người đội trưởng sẽ được lựa chọn ở đầu hoặc cuối đoạn. Đội chơi gồm các bạn liên tiếp từ vị trí ~l~ tới ~r~ (~1 \le l < r \le n~) được gọi là hoàn hảo nếu ~a_k < \max(a_l, a_r)~ (~ \forall k: l < k < r~).

Yêu cầu: Hãy lập trình xác định số lượng đoạn các học sinh liên tiếp thỏa mãn tạo thành đội chơi hoàn hảo.

Input

• Dòng ~1~ chứa số nguyên dương ~n~ (~n \le 2 \times 10^5~).
• Dòng ~2~ chứa ~n~ số nguyên dương đôi một khác nhau ~a_1, a_2, ..., a_n~ xác định năng lực chơi của từng bạn (~a_i \le 10^9, \forall i = 1, 2, ..., n~).

Các số trên cùng một dòng cách nhau một khoảng trắng.

Output

• Ghi ra một số nguyên duy nhất là số lượng đoạn con thỏa mãn yêu cầu.

Sample Input 1

4
1 4 2 3

Sample Output 1

4

Giải thích ví dụ

Các đoạn ~[l, r]~ thỏa mãn gồm: ~[1, 2], [2, 3], [3, 4], [2, 4]~.

Subtasks