Khu du lịch Tràng An quả thật là tuyệt đẹp, nhưng Zin thích nhất là ngắm nhìn dãy núi đá san sát và thẳng hàng nhau. Có tất cả \(n\) núi đá liền kề và thẳng hàng nhau, chiều cao lần lượt là \(H_1, H_2, .., H_n\). Hôm nay, thời tiết cũng thật ủng hộ Zin, sương mù trắng xóa như những đám mây bay lên từ mặt nước dần dần bao phủ những hòn núi đá, từ núi thấp đến núi cao bị che khuất trông như chốn bồng lai.

Biết rằng cứ mỗi đơn vị thời gian sương sẽ bay lên được 1 đơn vị chiều cao, khi sương bay lên cao bằng độ cao của một ngọn núi nào đó thì ngọn núi đó sẽ bị mất khỏi tầm mắt của Zin, những ngọn núi còn lại trông như những hòn đảo ngọc, những ngọn núi liền kề ngau chưa bị sương mù bao phủ được coi như một hòn đảo.

Cứ mỗi đơn vị thời gian trôi qua Zin lại đếm xem tại thời khắc đó có bao nhiêu hòn đảo đang trong tầm mắt của mình cho đến khi tất cả chìm trong sương trắng.

Hãy tính số lượng đảo lớn nhất mà Zin có thể thấy trong một thời khắc bất kỳ từ đầu cho đến khi toàn dãy núi bị bao phủ bởi sương mù.

Input

• Dòng 1: Chứa một số nguyên dương \(n\ (n \le 10^5)\);
• Dòng thứ i trong \(n\) dòng tiếp theo mỗi dòng chứa một số nguyên dương lần lượt là \(H_1, H_2, .., H_n\ (1 ≤ H_i ≤ 10^9)\).

Output

• Ghi ra một số tự nhiên là số lượng hòn đảo lớn nhất xuất hiện.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(n ≤ 1000\).
• Subtask \(2\) (\(40\%\) số điểm): không có ràng buộc gì thêm.

Example

5
7
1
4
3
6

3