Dãy số gợn sóng là dãy số nguyên thỏa mãn các tính chất: Các phần tử đầu sắp xếp thành một dãy tăng dần đến 1 phần tử đứng sau đó giảm dần. Ví dụ dãy số 1 2 3 4 5 2 1 là 1 dãy Wavio độ dài 7. Cho một dãy gồm N số nguyên, hãy chỉ ra một dãy con Wavio có độ dài lớn nhất trich ra từ dãy đó.

Input

Dòng 1: 1 số nguyên N duy nhất ( N<=10000)

Dòng 2: N số nguyên, các số cách nhau bằng 1 dấu cách (<=10000).

Output

1 số nguyên duy nhất là độ dài dãy gợn sóng dài nhất tìm được.

Sample Input

5

2 1 4 3 5

Sample Output

3