An đang luyện tập đu dây giữa các nóc nhà ở Hà Nội. Thành phố có ~N~ tòa nhà nằm trên cùng một đường thẳng, được đánh số từ ~1~ đến ~N~ từ trái sang phải. Chiều cao của tòa nhà thứ ~i~ là ~h_i~.

An có thể bắt đầu từ bất kỳ tòa nhà nào. Nếu hiện tại An đang ở tòa nhà ~i~, An có thể đu sang tòa nhà ~j~ ~(i \ne j)~ khi và chỉ khi ~h_j~ lớn hơn ~h_i~ và cũng lớn hơn chiều cao của mọi tòa nhà nằm giữa ~i~ và ~j~.

Hãy tìm số lượng tòa nhà lớn nhất mà An có thể ghé thăm trong một buổi luyện tập.

Input

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 200\,000)~: số tòa nhà;

• Dòng thứ hai chứa ~N~ số nguyên ~h_1,h_2,\dots,h_N~ ~(1 \le h_i \le 10^9)~: chiều cao của các tòa nhà.

Output

In ra một số nguyên duy nhất: số tòa nhà lớn nhất An có thể ghé thăm.

Scoring

Sample Input 1

11
5 1 4 2 6 3 7 2 8 4 9

Sample Output 1

7

Notes

Trong ví dụ, An có thể lần lượt ghé các tòa nhà số ~2,3,1,5,7,9,11~, có chiều cao tương ứng là ~1,4,5,6,7,8,9~. Đây là một buổi luyện tập gồm ~7~ tòa nhà, và không thể ghé được nhiều hơn.