Cho dãy N số nguyên. Hãy tìm độ dài lớn nhất của một đoạn con liên tiếp có các phần tử tăng dần nghiêm ngặt.

• Input:
  • Dòng 1: số nguyên N (1 ≤ N ≤ 10^5).
  • Dòng 2: N số nguyên a[i] (|a[i]| ≤ 10^9).
• Output:
  • Một số nguyên: độ dài lớn nhất của đoạn con tăng dần.

Ví dụ

Input

7
1 2 2 3 4 1 2

Output

3

Giải thích: đoạn 2 3 4 có độ dài 3 là lớn nhất.