Cửa hàng hoa hồng.

Có hoa hồng trong một cửa hàng. Mỗi bông hồng được chỉ định một ID. Những bông hồng này được sắp xếp theo thứ tự 1, 2, 3... n. Mỗi bông hồng có một hệ số mùi được ký hiệu là smell[i] . Bạn muốn mua hoa hồng ở cửa hàng này với điều kiện phải mua hoa hồng theo phân khúc. Nói cách khác, bạn có thể mua hoa hồng từ đến l đến r. Bạn có thể loại bỏ nhiều nhất một hoa hồng khỏi phân đoạn hoa hồng này. Như vậy, chiều dài cuối cùng của hoa hồng là n hoặc n - 1. Nhiệm vụ của bạn là tính toán độ dài tối đa có thể có của dãy liền kề tăng dần các hệ số mùi của những bông hoa hồng này.

Input Format

Dòng 1 chứa số nguyên n; Dòng thứ 2 chứa n số smell[1], smell[2], .. smell[n].(2<=n<=2.10^5; 1<=smell[i]<=10^9)

Constraints

.

Output Format

In ra đáp án của bài toán.

Ví dụ:

Dữ liệu vào

5
1 2 5 3 4

Dữ liệu ra

4