#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll calculateDigitSum(ll val){
	ll rem=0;
	while(val>0){
		rem=rem+val%10;
		val=val/10;
	}
	return rem;
}
int main() {
	ll n, maxSum=-1;
	cin>>n;
	vector<ll> array(n);
	for(ll i=0;i<n;i++)
		cin>>array[i];
	unordered_map<ll, ll> mp;
	for(ll i=0;i<n;i++){
		ll digitSum=calculateDigitSum(array[i]);
		if(mp.find(digitSum)!=mp.end()){
			ll value=mp[digitSum];
			ll newSum=value+array[i];
			maxSum=max(maxSum, newSum);
			if(array[i]>value){
				mp[digitSum]=array[i];
			}
		}
		else{
			mp[digitSum]=array[i];	
		}
	}
	cout<<maxSum;
	return 0;
}