Cho một dãy số nguyên gồm \(N\) phần tử \(A[1], A[2], \ldots, A[N]\).
Biết rằng dãy con tăng đơn điệu là 1 dãy \(A[i_1], A[i_2], \ldots, A[i_k]\) thỏa mãn \(i_1 < i_2 < \ldots < i_k\) và \(A[i_1] < A[i_2] < \ldots < A[i_k]\).
Hãy cho biết dãy con tăng đơn điệu dài nhất của dãy này có bao nhiêu phần tử?
Input
- Dòng 1 gồm 1 số nguyên là số \(N\) (\(1 \le N \le 1000\)).
- Dòng thứ 2 ghi \(N\) số nguyên \(A[1], A[2], \ldots, A[N]\) (\(1 \le A[i] \le 10000\)).
Output
- Ghi ra độ dài của dãy con tăng đơn điệu dài nhất.
Example
Test 1
Input
5
3 2 4 7 1Output
3
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.