#include<iostream>
using namespace std;
int N;
int invP[2<<17];
main()
{
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		int P;cin>>P;
		invP[P]=i;
	}
	long ans=0;
	long now=0;
	for(int i=2;i<=N;i++)
	{
		now+=invP[i-1];
		long tmp=now-invP[i];
		if(ans<tmp)ans=tmp;
	}
	cout<<ans<<endl;
}