Dãy tăng liên tiếp trong luồng (Longest Strictly Increasing Run)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho một dãy gồm $n$ số nguyên theo đúng thứ tự xuất hiện. Một đoạn liên tiếp tăng nghiêm ngặt là một nhóm phần tử đứng liền nhau mà mỗi phần tử sau lớn hơn phần tử trước. Hãy tìm độ dài lớn nhất của một đoạn như vậy. Chỉ một phần tử cũng tạo thành đoạn độ dài 1. Không được sắp xếp lại dãy.

Input

Dòng đầu là số nguyên $n$; tiếp theo có đúng $n$ số nguyên, có thể viết trên một hoặc nhiều dòng.

Output

Một số nguyên là độ dài đoạn tăng nghiêm ngặt liên tiếp dài nhất.

Subtask

• Subtask 1 (20%): $1\le n\le5$, $|a_i|\le9$.
• Subtask 2 (30%): $1\le n\le1000$, $|a_i|\le10^4$.
• Subtask 3 (50%): $1\le n\le10^5$, $|a_i|\le10^9$.

Ví dụ

Ví dụ 1

Input

7
1 3 2 4 5 0 1

Output

3

Giải thích

Dãy được chia theo các đoạn tăng: 1,3 (2 phần tử); 2,4,5 (3 phần tử); 0,1 (2 phần tử). Độ dài lớn nhất bằng 3.

Ví dụ 2

Input

4
2 2 2 2

Output

1

Giải thích

Hai giá trị bằng nhau không thỏa dấu lớn hơn nghiêm ngặt. Mọi đoạn tăng chỉ có một phần tử.