#include <bits/stdc++.h>
using namespace std;

int main(){
  int n; cin>>n;
  vector<int64_t> v(n); for (auto &i: v) cin>>i;
  v.push_back(1ll<<61ll);

  vector<int64_t> dp(n+2);
  for (int i=0; i<=n; i++){
    for (int j=-1; j<i; j++){
      int64_t cost=(i-j-1)*(i-j-1);
      if (j==-1 or v[j]<=v[i] and dp[j+1]+cost<=dp[i+1]){
        dp[i+1]=dp[j+1]+cost;
      }
    }
  }

  cout<<dp.back()<<endl;
}