E. 【CSP-J模拟赛六】--E美丽的序列

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

称一个序列是美丽的当且仅当:

它是回文的。即对于任意i, a_i=a_{n-i+1}

它的左边一半是连续递增的正整数。

如1 2 3 2 1、1 2 2 1都是美丽的,而1 2 3 1、1 3 3 1都不是美丽的。

给定一个长为n的序列,问至少修改几个数可以使它变成美丽的。

输入格式

第一行一个整数 n,表示给出的数列的长度

接下来一行 n 个数表示数列 a_i

输出格式

输出一个整数表示最少需要的修改次数

样例

样例输入 1

3
2 2 2 

样例输出 1

1

数据范围与提示

对于30\%的数据,保证n\le 20

对于60\%的数据,保证n\le 1000

对于100\%的数据,保证n,a_i\le 100000