Một thành phố nọ có \(N\) toà nhà, toà nhà thứ \(i\) sẽ có chiều cao là \(a_i\). Thành phố hiện tại đang bị ngập lụt, mỗi ngày, chiều cao của mực nước sẽ dên lên thêm một tầng. Một toà nhà được xem là bị ngập hoàn toàn nếu như chiều cao của mực nước cao hơn chiều cao của toà nhà. Một toà nhà được gọi là đơn độc nếu như những toà nhà này chưa bị ngập hoàn toàn và những toà nhà nằm hai bên của nó nếu đã bị nhập hoàn toàn. Hãy tìm ra thời điểm mà có nhiều toà nhà đơn độc nhất thành phố.

Yêu cầu: Hãy in số lượng toà nhà đơn độc nhiều nhất mà bạn tìm được.

Dữ liệu

• Dòng đầu tiên gồm một số nguyên dương \(N\ (1≤N≤10^5)\).
• Dòng thứ hai gồm \(N\) số nguyên biểu diễn cho dãy \(a_i\ (1≤ a_i ≤10^{18})\).

Kết quả

• Ghi ra một số nguyên duy nhất là kết quả bài toán.

Input

5
2 5 1 4 5

Output

2

Ràng buộc

• 30% số test: \(1≤a_i,N ≤10^3\).
• 30% số test: \(1≤a_i,N ≤10^5\).
• 40% số test: không có giới hạn gì thêm.