#include<bits/stdc++.h>
#define ll long long
using namespace std;
int sum(int a[101],int st,int en)
{
ll sum=0;
for(int i=st;i<=en;++i)
sum+=a[i];
sum%=100;
return sum;
}
main()
{ // freopen("in.txt","r",stdin);
int a[101],j,n,t;
ll m[101][101],q;
//ios_base::sync_with_stdio(0);
while(scanf("%d",&n)!=-1)//scanf("%d",&n)!=NULL)
{
for(int i=0;i<n;++i)
scanf("%d",&a[i]);
//cin>>a[i];
for(int i=1;i<=n;++i)
m[i][i]=0;
for(int l=2;l<=n;++l)
{
for(int i=0;i<=n-l;++i)
{//cout<<"h";
j=i+l-1;
m[i+1][j+1]=INT_MAX;
for(int k=i;k<=j;++k)
{
// cout<<sum(a,i,k)<<" "<<sum(a,k+1,j)<<"f ";
q=m[i+1][k+1]+m[k+2][j+1]+sum(a,i,k)*sum(a,k+1,j);
m[i+1][j+1]=min(q,m[i+1][j+1]);
}
}
}
/* for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
cout<<m[i][j]<<" ";
cout<<endl;
}*/
printf("%lld\n",m[1][n]);
//cout<<m[1][n]<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHN1bShpbnQgYVsxMDFdLGludCBzdCxpbnQgZW4pCnsKICAgIGxsIHN1bT0wOwogICAgZm9yKGludCBpPXN0O2k8PWVuOysraSkKICAgIHN1bSs9YVtpXTsKICAgIHN1bSU9MTAwOwogICAgcmV0dXJuIHN1bTsKfQptYWluKCkKeyAgLy8gZnJlb3BlbigiaW4udHh0IiwiciIsc3RkaW4pOwogICAgaW50IGFbMTAxXSxqLG4sdDsKICAgIGxsIG1bMTAxXVsxMDFdLHE7CiAgICAvL2lvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICB3aGlsZShzY2FuZigiJWQiLCZuKSE9LTEpLy9zY2FuZigiJWQiLCZuKSE9TlVMTCkKICAgIHsKICAgICAgICBmb3IoaW50IGk9MDtpPG47KytpKQogICAgICAgIHNjYW5mKCIlZCIsJmFbaV0pOwogICAgICAgIC8vY2luPj5hW2ldOwogICAgICAgIGZvcihpbnQgaT0xO2k8PW47KytpKQogICAgICAgIG1baV1baV09MDsKICAgICAgICBmb3IoaW50IGw9MjtsPD1uOysrbCkKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8PW4tbDsrK2kpCiAgICAgICAgICAgIHsvL2NvdXQ8PCJoIjsKICAgICAgICAgICAgICAgIGo9aStsLTE7CiAgICAgICAgICAgICAgICBtW2krMV1baisxXT1JTlRfTUFYOwogICAgICAgICAgICAgICAgZm9yKGludCBrPWk7azw9ajsrK2spCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAvLyBjb3V0PDxzdW0oYSxpLGspPDwiICI8PHN1bShhLGsrMSxqKTw8ImYgIjsKICAgICAgICAgICAgICAgICAgICBxPW1baSsxXVtrKzFdK21baysyXVtqKzFdK3N1bShhLGksaykqc3VtKGEsaysxLGopOwogICAgICAgICAgICAgICAgICAgIG1baSsxXVtqKzFdPW1pbihxLG1baSsxXVtqKzFdKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICAvKiBmb3IoaW50IGk9MTtpPD1uOysraSkKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaj0xO2o8PW47KytqKQogICAgICAgICAgICBjb3V0PDxtW2ldW2pdPDwiICI7CiAgICAgICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgfSovCiAgICAgICAgcHJpbnRmKCIlbGxkXG4iLG1bMV1bbl0pOwogICAgICAgIC8vY291dDw8bVsxXVtuXTw8ZW5kbDsKICAgIH0KfQo=