Dãy Núi

Có $n$ ngọn núi xếp thành hàng với độ cao cho trước. Bạn có thể lướt từ núi $a$ đến núi $b$ nếu núi $a$ cao hơn núi $b$ và cao hơn tất cả các núi nằm giữa chúng. Tìm số ngọn núi tối đa có thể ghé thăm trên một tuyến đường.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$: số ngọn núi.

Dòng thứ hai chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$: độ cao các ngọn núi.

Dữ liệu ra

In ra số ngọn núi tối đa có thể ghé thăm.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $1\le h_i\le {10}^9$

Ví dụ