称一个序列是美丽的当且仅当:
它是回文的。即对于任意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。
输出一个整数表示最少需要的修改次数
3 2 2 2
1
对于30\%的数据,保证n\le 20。
对于60\%的数据,保证n\le 1000。
对于100\%的数据,保证n,a_i\le 100000