Phúc Khang có một chiếc xe đạp rất xịn. Trên xe có gắn một thiết bị đặc biệt có thể tự động đo tốc độ của Khang khi đang đạp xe.

Một ngày nọ, Khang quyết định thử chiếc xe trên một con đường gồm \(N\) đoạn liên tiếp. Sau khi đi qua mỗi đoạn đường, thiết bị đã ghi lại tốc độ của Khang.

Khang muốn biết mình đã có lúc tăng tốc liên tục trong bao nhiêu đoạn đường.

Một đoạn tăng tốc liên tục là một đoạn gồm các đoạn đường liên tiếp sao cho tốc độ ở mỗi đoạn sau lớn hơn tốc độ ở đoạn ngay trước đó.

Ví dụ, thiết bị ghi được:

10 12 15 11 13 16 18 17

Ta có:

• 10 → 12 → 15 là một đoạn tăng tốc dài 3.
• 11 → 13 → 16 → 18 là một đoạn tăng tốc dài 4.

Vì vậy, đoạn tăng tốc dài nhất có độ dài 4.

Yêu cầu: Hãy giúp Phúc Khang tìm độ dài đoạn tăng tốc liên tục dài nhất.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_n\), trong đó \(A_i\) là tốc độ của Phúc Khang tại đoạn đường thứ \(i\).

Output

• In ra một số nguyên duy nhất là độ dài lớn nhất của một đoạn tăng tốc liên tục.

Constraints

• \(1 \leq N \leq 10^5\)
• \(1 \leq A_i \leq 1000\)

Example

8
10 12 15 11 13 16 18 17

4