#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;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKbGwgY2FsY3VsYXRlRGlnaXRTdW0obGwgdmFsKXsKCWxsIHJlbT0wOwoJd2hpbGUodmFsPjApewoJCXJlbT1yZW0rdmFsJTEwOwoJCXZhbD12YWwvMTA7Cgl9CglyZXR1cm4gcmVtOwp9CmludCBtYWluKCkgewoJbGwgbiwgbWF4U3VtPS0xOwoJY2luPj5uOwoJdmVjdG9yPGxsPiBhcnJheShuKTsKCWZvcihsbCBpPTA7aTxuO2krKykKCQljaW4+PmFycmF5W2ldOwoJdW5vcmRlcmVkX21hcDxsbCwgbGw+IG1wOwoJZm9yKGxsIGk9MDtpPG47aSsrKXsKCQlsbCBkaWdpdFN1bT1jYWxjdWxhdGVEaWdpdFN1bShhcnJheVtpXSk7CgkJaWYobXAuZmluZChkaWdpdFN1bSkhPW1wLmVuZCgpKXsKCQkJbGwgdmFsdWU9bXBbZGlnaXRTdW1dOwoJCQlsbCBuZXdTdW09dmFsdWUrYXJyYXlbaV07CgkJCW1heFN1bT1tYXgobWF4U3VtLCBuZXdTdW0pOwoJCQlpZihhcnJheVtpXT52YWx1ZSl7CgkJCQltcFtkaWdpdFN1bV09YXJyYXlbaV07CgkJCX0KCQl9CgkJZWxzZXsKCQkJbXBbZGlnaXRTdW1dPWFycmF5W2ldOwkKCQl9Cgl9Cgljb3V0PDxtYXhTdW07CglyZXR1cm4gMDsKfQ==