#include
#include<bits/stdc++.h>
using namespace std;
int sum(int i,int j,int a[]){
int sum=0;
for(int i=0;i<=j;i++){
sum=sum+a[i];
sum=sum%100;
}
return sum;
}
int dp[100][100]={-1};
int solve (int i,int j,int a[]){
if(i>=j){
return 0;
}
if(dp[i][j]!=-1){
return dp[i][j];
}
int t=INT_MAX;
for(int k=i;k<=j;k++){
t=min(t,solve(i,k,a)+solve(k+1,j,a)+sum(i,k,a)*sum(k+1,j,a));
}
dp[i][j]=t;
return t;
}
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<solve(0,n-1,a);
}