#include <bits/stdc++.h>
using namespace std;
using ll=long long;
ll pre[2010],dp[2010];
int main(){
ll n,a[2010];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
pre[i]=pre[i-1]+a[i];
}
memset(dp,0x3f3f3f3f,sizeof dp);
dp[0]=0;
for(int i=1;i<=n;i++){
for(int j=i;j>=0;j--){
dp[i]=min(dp[i],dp[j]+(pre[i]-pre[j])*(pre[i]-pre[j]));
}
}
cout<<dp[n];
return 0;
}
