Bertown的主街上长着n棵树,第i棵树的高度为ai米(1≤i≤n)。贝尔兰总统到来后,决定对这些树木进行改变,使它们的高度形成一个美丽的序列。这意味着两端的树(第 1 棵树和第 n 棵树)的高度应该彼此相等,第 2 棵树和第(n - 1)棵树的高度也必须彼此相等,其中第 2 棵树的高度应该比第一棵树的高度大 1,依此类推。换句话说,距边缘(序列一端)等距离的树的高度必须彼此相等,并且随着距边缘的距离增加 1,树的高度也必须增加 1。例如,序列“2 3 4 5 5 4 3 2”和“1 2 3 2 1”很漂亮,而“1 3 3 1”和“1 2 3 1”则不漂亮。
改变树的高度是一项非常昂贵的操作,需要使用 Berland 科学家发明的先进技术。在一次操作中,您可以选择任何一棵树并将其高度更改为任意数字,无论是增加还是减少。请注意,即使在更改之后,高度也应保持为正整数,即。 e,它不能小于或等于零。确定树木高度的最小变化次数,以使树木的高度顺序变得美丽。
输入
第一行包含整数 n (1 ≤ n ≤ 105),它是树的数量。第二行包含整数 ai (1 ≤ ai ≤ 105),它们是树的高度。
输出
打印一个数字,该数字是必须改变高度才能使序列变得漂亮的树的最小数量。
示例
输入 #1
3 2 2 2
输出 #1
1
输入 #2
4 1 2 2 1
输出 #2
0