OLP_062 Số dãy con tăng dần dài nhất

Cho dãy a gồm n phần tử. Hãy đếm có bao nhiêu dãy con tăng dần dài nhất.

Dữ liệu vào: Gồm 2 dòng. Dòng 1 chứa số nguyên n. Dòng 2 chứa n số nguyên, tương ứng các giá trị của mảng a.

Dữ liệu ra, gồm 1 số duy nhất, tương ứng với số dãy con tăng dài nhất.

Ví dụ:

Input

5

1 2 5 4 7

Output:

2

Giải thích: Có hai dãy con tăng dần có độ dài 4 là 1 2 5 7 và 1 2 4 7