/*

一种想法是可以枚举每一个数，将它固定，然后根据固定的数求出别的数，更新答案；这样是O(n^2)的；

根据这个理论，可以将每一个数固定，然后直接求出a1，看那个a1相同的次数最多，那个就是答案。

*/

#include<cstdio>

#include<algorithm>

#include<iostream>

#define N 100010

using namespace std;

int a[N],num[N],zh1[N],n;

int main(){

    scanf("%d",&n);

    for(int i=;i<=n;i++){

        scanf("%d",&a[i]);

        num[i]=num[i-]+i-;

        zh1[i]=a[i]-num[i];

    }

    sort(zh1+,zh1+n+);

    int tot=,p=,ans;

    for(int i=;i<=n;i++){

        if(zh1[i]!=zh1[i-]){

            if(p>tot)tot=p,ans=zh1[i-];

            p=;

        }

        else p++;

    }

    if(p>tot) ans=zh1[n];

    tot=;

    for(int i=;i<=n;i++) if(a[i]!=ans+num[i])tot++;

    printf("%d",tot);

    return ;

}