Mô tả bài toán:

Cho một dãy số nguyên A gồm N phần tử. Một dãy con được gọi là "tăng chặt" nếu các phần tử trong dãy con đó giữ nguyên thứ tự xuất hiện so với dãy gốc, và phần tử đứng sau luôn lớn hơn hẳn phần tử đứng trước nó.

Nhiệm vụ của bạn là hãy lập trình tìm ra độ dài của dãy con tăng chặt dài nhất có thể trích ra từ dãy A.

Dữ liệu vào (Input):

- Dòng đầu tiên: Chứa số nguyên dương N (1 <= N <= 1000).

- Dòng thứ hai: Chứa N số nguyên A1, A2, ..., An (|Ai| <= 10^9), các số cách nhau bởi dấu cách.

Dữ liệu ra (Output):

- In ra một số nguyên duy nhất là độ dài của dãy con tăng dài nhất tìm được.

Ví dụ minh họa:

Input:
6
10 2 9 3 5 7

Output:
4

Giải thích:
Dãy con tăng dài nhất là (2, 3, 5, 7). Độ dài là 4.

Gợi ý:

https://youtu.be/kA3xmGsJzYE?si=grAOjWPxJOFWFnse