#include <bits/stdc++.h>
#define ll long long int
using namespace std;
ll n,a,arr[110],k,smoke[110][110],l,min1,r,sum[110],t,f,d;
ll newno(ll r,ll s)
{ if(r==s)
return arr[r];
else
return (sum[s+1]-sum[r])%100;
}
ll mixture(ll i,ll j)
{
if(smoke[i][j]!=-1)
{
return smoke[i][j];}
if(i==j)
{
smoke[i][j]=0;
return smoke[i][j];}
if((j-i)==1)
{
smoke[i][j]=arr[i]*arr[j];
return smoke[i][j];
}
else
{ min1=INT_MAX;
for(l=i;l<j;l++)
{
r=mixture(i,l)+mixture(l+1,j)+(newno(i,l)*newno(l+1,j));
if(r<min1)
min1=r;
}
smoke[i][j]=min1;
return smoke[i][j];
}
}
int main()
{
while(cin>>n)
{ d=n;
k=0;
t=1;
sum[0]=0;
while(n>0)
{
cin>>a;
arr[k]=a;
sum[t]=a+sum[t-1];
k++;
t++;
n--;
}
memset(smoke,-1,sizeof(smoke));
mixture(0,d-1);
cout<<smoke[0][d-1]<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbGwgbixhLGFyclsxMTBdLGssc21va2VbMTEwXVsxMTBdLGwsbWluMSxyLHN1bVsxMTBdLHQsZixkOwoKbGwgbmV3bm8obGwgcixsbCBzKQp7ICAgaWYocj09cykKICAgIHJldHVybiBhcnJbcl07CiAgICBlbHNlCiAgICByZXR1cm4gKHN1bVtzKzFdLXN1bVtyXSklMTAwOwogICAgfQpsbCBtaXh0dXJlKGxsIGksbGwgaikKewogaWYoc21va2VbaV1bal0hPS0xKQp7CnJldHVybiBzbW9rZVtpXVtqXTt9CgogIGlmKGk9PWopCiB7CiAgICAgc21va2VbaV1bal09MDsKICByZXR1cm4gc21va2VbaV1bal07fQoKIGlmKChqLWkpPT0xKQogewogICBzbW9rZVtpXVtqXT1hcnJbaV0qYXJyW2pdOwogIHJldHVybiBzbW9rZVtpXVtqXTsKIH0KIGVsc2UKIHsgbWluMT1JTlRfTUFYOwogICAgZm9yKGw9aTtsPGo7bCsrKQogICAgewogICAgcj1taXh0dXJlKGksbCkrbWl4dHVyZShsKzEsaikrKG5ld25vKGksbCkqbmV3bm8obCsxLGopKTsKICAgICBpZihyPG1pbjEpCiAgICAgbWluMT1yOwogICAgIH0KICAgICBzbW9rZVtpXVtqXT1taW4xOwogICByZXR1cm4gc21va2VbaV1bal07CiB9CiB9CgppbnQgbWFpbigpCnsKICAgIHdoaWxlKGNpbj4+bikKICAgIHsgICBkPW47CiAgICAgICAgaz0wOwogICAgICAgICB0PTE7CiAgICAgICAgIHN1bVswXT0wOwogICAgICAgIHdoaWxlKG4+MCkKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+YTsKICAgICAgICAgICAgYXJyW2tdPWE7CiAgICAgICAgICAgIHN1bVt0XT1hK3N1bVt0LTFdOwogICAgICAgICAgICBrKys7CiAgICAgICAgICAgIHQrKzsKICAgICAgICAgICAgbi0tOwogICAgICAgIH0KCiAgICAgICAgbWVtc2V0KHNtb2tlLC0xLHNpemVvZihzbW9rZSkpOwogICAgICAgIG1peHR1cmUoMCxkLTEpOwogICAgICAgIGNvdXQ8PHNtb2tlWzBdW2QtMV08PCJcbiI7CiAgICAgICB9CiAgICAgcmV0dXJuIDA7CiAgICAgfQoKCg==