Dãy số tăng trong toán học là dãy số mà các phần tử đứng sau luôn lớn hơn phần tử đứng trước nó (\(A_i<A_i+1\) với mọi \(i\) trong dãy đó).
Cho trước một dãy \(N\) số nguyên \(A_1 A_2 A_3 … A_N\).

Yêu cầu

Hãy cho biết dãy con tăng liên tiếp dài nhất của dãy \(A\) có độ dài bằng bao nhiêu.

Dữ liệu vào

• Dòng đầu tiên ghi \(1\) số nguyên dương là số lượng phần tử của dãy \((3 \leq N \leq 10^5\))
• Phần tiếp theo ghi \(N\) số nguyên \(A_i\), mỗi số cách nhau ít nhất một dấu cách, có thể ghi trên nhiều dòng (\(A_i \leq 3.10^4\))

Kết quả

Độ dài lớn nhất của dãy tăng liên tiếp.

11
1 2 3 4 2 3 4 5 6 2 3

5