Điểm:
5 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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.
Sample
Input
11
1 2 3 4 2 3 4 5 6 2 3
Output
5
Bình luận