Dãy tăng giảm

View as PDF
All submissions
Best submissions
Author:
corona
Problem types
Points: 300 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Một dãy số được gọi là dãy tăng giảm khi và chỉ khi tồn tại 1 vị trí \(i\) (\(i>1\) và \(i<n\)) sao cho \(a[1]<a[2]<\cdots<a[i−1]<a[i]>a[i+1]>\cdots>a[n].\)

Yêu cầu: Cho trước dãy số \(a_1,a_2,..,a_n.\) Hãy tìm dãy con liên tiếp dài nhất là dãy tăng giảm.

Input

  • Dòng đầu tiên gồm 1 số nguyên \(n\) (\(n \leq 10^7\)).
  • Dòng thứ 2 gồm \(n\) số nguyên (\(a[i] \leq 10^9\)).

Output

  • Độ dài của dãy con tìm được.

Example

Test 1

Input 
4
1 3 2 4
Output 
3

Comments