#include <iostream> 
 #include <fstream> 
  
 using namespace std; 
  
 int main() { 
     ifstream cin;  
     cin.open("27-61b.txt"); 
     long long int n,i,j,k,a,b,s[50],vr[50]; 
  
     for (i=0;i<50;i++) 
     	s[i]=0;//eto komanda   s[i]=0      summy, okanchvajutsja na i 
     	 
     cin>>n; 
     for (i=0;i<n;i++){ 
     	cin>>a; 
     	b=a%50;// b - ostatok ot delenija na 50 vnov postupivshego chisla 
    		if (s[b]==0) 
    			s[b]=a;//esli v summe net, to zapisyvaem 
 		 
 		for (j=0;j<50;j++){//chtoby poluchit v s[j] summu s ostatkom j, nado   a   dobavit k     s[k],   gde    (k+a)%50 = j   
     		k=(j+50-b)%50;// eta formula vychisljaet takoe   k 
   			if (s[k]>0 && k!=b)//dobavljat mozhno esli tam uzhe est chislo i  k!=b    potomu chto v komande  20 my k  s[b] uzhe pribavili 
    				vr[j]=s[k]+a;//chtoby "ne isportit massiv"   s  vychislenija delaem vo vremennyj massiv     vr 
 			else vr[j]=0; 
 		} 
 		for (j=0;j<50;j++) 
 			if (vr[j]>0) 
 				s[j]=vr[j];//a zdes "vernem" znachenija v massiv    s 
  	} 
 	cout<<s[0]<<endl;//otvet v peremennoj gde oststok 0 
 }