577. 翻转

单点时限: 5.0 sec

内存限制: 512 MB

QQ小方以前不会翻转数列,现在他会了,所以他急切的想教会你。

翻转数列指的是,把一个数列倒置。具体来说,如果一个数列是 ,那么翻转以后的数列是

单单讲给你听肯定是不够的,为了表现自己,QQ小方现在要考考你。

现在QQ小方有一个数列 。他想要翻转数列中的其中一个子数列(一个数列的子数列指的是任意个连续的数组成的子序列,子序列可以为空)。而且他希望在翻转以后有尽量多的位置满足 。QQ小方想知道,经过一次翻转操作,数列中最多能有多少位置满足

输入格式

输入数据第一行包含一个整数 ) ,表示数列的长度。

接下来的一行包含 个用空格隔开的整数,分别表示 ) ,表示初始的数列。

输出格式

输出一行包含一个整数,表示答案。

样例

Input
4
3 4 1 2
Output
2

提示

可以选择翻转 子数列,变成 ,则位置 满足要求了。

也可以选择翻转 子数列,变成 ,则位置 满足要求了。

没有更优的翻转方案了。

72 人解决,217 人已尝试。

89 份提交通过,共有 1215 份提交。

5.9 EMB 奖励。

创建: 1 年,5 月前.

修改: 4 月,4 周前.

最后提交: 1 月,3 周前.

来源: EOJ Monthly 2019.5

题目标签