一、題目名稱：新型美麗數列

時間限制：1000ms內存限制：256M

題目描述：

定義美麗數列A： 1. 數列中相鄰的數越是靠內相對大小加一,a[2]=a[1]+1,a[n-2]=a[n-1]+1… 2. 距離邊緣距離相等的數的大小相等:a[0] = a[n-1],a[1] = a[n-2]… 通過修改最小的數字使得給定數列變成美麗數列。 修改后的值必須仍是正整數。

輸入描述：

第一行輸入整數n。(1<=n<=1000)表示數列的大小。 第二行輸入n個整數。

輸出描述：

輸出最小修改。

?? 示例：

?? 示例1:

輸入
3
1 1 1

輸出
1