牛客练习赛16 B - 漂亮的树

B

漂亮的树

题目描述

街上有n棵树，标号为1...n，第i棵树的高度为a _i。
定义这n棵树是漂亮的，当且仅当
    1. 对于所有的i，a _i=a _n-i+1；
    2. 对于1 <= i < n / 2 (不是整除)，a _{i + 1}= a _i + 1；
比如说 “2 3 4 5 5 4 3 2”和“1 2 3 2 1”是漂亮的而“1 3 3 1”和“1 2 3 1”不是。
现在请问最少修改几棵树的高度（可以变大也可以变小），使得这些树是漂亮的。

输入描述:

第一行一个整数n表示树的数量（ 1 <= n <= 100,000)。
第二行n个整数表示树的高度（ 1 <= ai <= 100,000)。

输出描述:

输出一个整数表示最少修改树的高度的数目。