//#include #include using namespace std; typedef long long ll; #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() const int MAX = 1e9; const int MIN = -1*1e9; const ll MAXLL = 1e18; const ll MINLL = -1*1e18; int main() { ll N,Ans=0; cin >> N; ll S = (1+N)*N/2; vector V(N+1); for(int i = 1; i <= N; i++) { int A; cin >> A; V[A] = i; } ll P = 0; for(int i = N; i >= 1; i--) { P += V[i]; Ans = max(Ans,S-V[i]*2); S -= V[i]; } cout << Ans << endl; return 0; }