Cho dãy số gồm \(n\) phần tử \(a_1,a_2,…,a_n.\)

Yêu cầu: Hãy tìm một đoạn con tăng liên tiếp dài nhất.

Input

• Dòng thứ nhất chứa số nguyên \(n(1≤n≤10^6 ). \)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤10^9 ).\)

Output

• Một số duy nhất là độ dài đoạn con tăng liên tiếp dài nhất.

Sample Input

10
2 9 4 7 15 27 30 1 4 8

Sample Output

5