#include <bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin>>N;
    vector<int> a(N);
    for(int i=0;i<N;++i){
        int input;
        cin>>input;
        a[input-1]=i+1;
    }
    long long ans=0;
    long long temp=-a[0];
    for(int i=0;i<N-1;++i){
        temp+=a[i]*2-a[i+1];
        ans=max(ans,temp);
    }
    cout<<ans<<endl;
}