#include <bits/stdc++.h>
using namespace std;
vector<int>getnumber(vector<int>&b){
int n=b.size();
vector<int>add(n+1);
for(int i=0;i<n;i++){
int sumNum=0;
while(b[i]!=0){
int div=b[i]%10;
b[i]=b[i]/10;
sumNum+=div;
}
add.push_back(sumNum);
}
return add;
}
int getsum(vector<int>&a){
vector<int>valid=getnumber(a);
int num=a.size();
int maxi=0;
for(int i=0;i<num-1;i++){
int sum=0;
for(int j=i+1;j<num;j++){
if(valid[i]==valid[j]){
int newSum=a[i]+a[j];
sum+=newSum;
}
maxi=max(sum,maxi);
}
}
return maxi;
}
int main() {
// your code goes here
int n;
cin>>n;
vector<int>a(n+1);
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<"The max sum is:"<<getsum(a);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZlY3RvcjxpbnQ+Z2V0bnVtYmVyKHZlY3RvcjxpbnQ+JmIpewoJaW50IG49Yi5zaXplKCk7Cgl2ZWN0b3I8aW50PmFkZChuKzEpOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJaW50IHN1bU51bT0wOwoJCXdoaWxlKGJbaV0hPTApewoJCQlpbnQgZGl2PWJbaV0lMTA7CgkJCWJbaV09YltpXS8xMDsKCQkJc3VtTnVtKz1kaXY7CiAKCQl9CgkJYWRkLnB1c2hfYmFjayhzdW1OdW0pOwogCgl9CglyZXR1cm4gYWRkOwp9CmludCBnZXRzdW0odmVjdG9yPGludD4mYSl7Cgl2ZWN0b3I8aW50PnZhbGlkPWdldG51bWJlcihhKTsKCWludCBudW09YS5zaXplKCk7CglpbnQgbWF4aT0wOwoJZm9yKGludCBpPTA7aTxudW0tMTtpKyspewoJCWludCBzdW09MDsKCQlmb3IoaW50IGo9aSsxO2o8bnVtO2orKyl7CgkJCWlmKHZhbGlkW2ldPT12YWxpZFtqXSl7CgkJCQlpbnQgbmV3U3VtPWFbaV0rYVtqXTsKCQkJCXN1bSs9bmV3U3VtOwoJCQl9CgkJCW1heGk9bWF4KHN1bSxtYXhpKTsKCQl9Cgl9CglyZXR1cm4gbWF4aTsKfQogCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG47CgljaW4+Pm47Cgl2ZWN0b3I8aW50PmEobisxKTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+YVtpXTsKCX0KCWNvdXQ8PCJUaGUgbWF4IHN1bSBpczoiPDxnZXRzdW0oYSk7CglyZXR1cm4gMDsKfQ==