Cho một dãy gồm n số nguyên, hãy tìm độ dài của dãy con tăng liên tiếp dài nhất.

Một dãy con tăng liên tiếp là dãy thoả mãn:

a[i] < a[i+1]

và các phần tử phải đứng cạnh nhau trong mảng.

Input

• Dòng 1: Số nguyên n (~1 \le n \le 10^5~)
• Dòng 2: n số nguyên ~a_1, a_2, ..., a_n~

Output

In ra độ dài dãy tăng liên tiếp dài nhất.

Ví dụ

Sample Input

8
1 2 3 2 3 4 5 1

Sample Output

4