疯狂过山车
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为n的数组num,数组开始时呈现递增趋势的,到了某一点之后,数组中的值呈现递减趋势,符合这样先增后减规律的数组定义为金字塔数组,求整个num数组中找出长度最长的金字塔数组,如果金字塔数组不存在,请输出0

示例1

输入

复制
4,[1,2,3,1]

返回值

复制
4
示例2

输入

复制
5,[1,5,3,3,1]

返回值

复制
3

备注:

1<=n<=1000000,且num数组中的数 0<=num[i]<=1000000。