Một dãy số được gọi là dãy tăng giảm khi và chỉ khi tồn tại một vị trí ~i~ (~1 < i < n~) sao cho ~a_1 < a_2 < \dots < a_i > \dots > a_{n-1} > a_n~.

Yêu cầu: Cho một dãy gồm ~n~ số, hãy tìm dãy con liên tiếp dài nhất là dãy tăng giảm.

Input

• Từ tệp văn bản DAYTG.INP gồm:
  • Dòng đầu tiên ghi số nguyên dương ~n~ (~n \leq 10^6~).
  • Dòng thứ hai ghi ~n~ số nguyên (~a_i \leq 10^9~).

Output

• Ghi vào tệp văn bản DAYTG.OUT một số nguyên duy nhất là độ dài của dãy con tìm được.

Sample Input 1

4
1 3 2 4

Sample Output 1

3