Hôm nay PhuocThien làm thầy giáo của \(1\) đội múa trong đó có \(N\) bạn muốn được tuyển vào. Bạn thứ \(i\) có chiều cao là \(a_i\). Vì là \(1\) người lười biếng nên PhuocThien đã nghĩ ra cách chọn \(1\) đội là cho các bạn có chiều cao liên tiêp không giảm nhiều nhất.

Yêu cầu

Hãy tìm ra số lượng thành viên trong đội múa được chọn.

Input

• Dòng \(1\): Gồm \(1\) số nguyên dương \(N\). \((1 \le N \le 10^6)\).
• Dòng \(2\): Gồm \(N\) số nguyên dương \(a_1, a_2, a_3, ..., a_N\). \((1 \le a_i \le 1000)\)

Output

• \(1\) dòng gồm kết quả bài toán.

Example

8
1 2 3 4 5 2 1 2

5