#include <iostream>
#include <vector>
using namespace std;

int a,b,m;
vector<int> v,dp;

int main(){
    v.push_back(1000000000);
    dp.push_back(0);
    cin >> a;
    while(a--){
        m=0;
        cin >> b;
        v.push_back(b);
        for(int i=1;i<=dp.size();i++){
            if(v[dp.size()]<=v[dp.size()-i]&&(!m||i*i+dp[dp.size()-i]<m))m=i*i+dp[dp.size()-i];
        }
        dp.push_back(m);
    }
    m=0;
    v.push_back(0);
    for(int i=1;i<=dp.size();i++){
        if(!m||i*i+dp[dp.size()-i]<m)m=i*i+dp[dp.size()-i];
    }
    cout << m;
}