#include <stdio.h>
int main()
{
int a,b[10000]= {},i,j,s=0,x[10000]= {},y=0,o=0,t=0,k=0,h=0,m=0,q=0;
scanf("%d",&a);
for(i=1; i<=4*a; i++)
{
scanf("%d",&b[i]);
}
for(i=1; i<=4; i++)
{
for(j=1; j<=4; j++)
{
if(o<b[j])
{
o=b[j];
}
if(b[j]==b[j+1]&&b[j]==b[j+2])
{
k=b[j];
m=4;
}
else if(b[j]==b[j+1]&&b[j]==b[j+2]&&b[j+1]==b[j+2])
{
t=b[j];
m=3;
}
else if(b[j+1]==b[j])
{
s=b[j];
m=2;
}
else if(b[j+2]==b[j+3])
{
y=b[j];
q=2;
}
}
if(m==4)
{
x[i]=50000+k*5000;
printf("%d\n",x[i]);
k=0;
}
else if(m==3)
{
x[i]=10000+t*1000;
printf("%d\n",x[i]);
t=0;
}
else if(m==2&&q==2)
{
x[i]=2000+s*500+y*500;
printf("%d\n",x[i]);
s=0;
y=0;
}
else if(m==2)
{
x[i]=1000+s*100;
printf("%d",x[i]);
s=0;
y=0;
}
else
{
x[i]=o*100;
printf("%d",x[i]);
}
}
for(i=1; i<=4; i++)
{
if(h<x[i])
{
h=x[i];
}
}
printf("%d",h);
}