#include <stdio.h>
void change_even_odd(int size, int a[]) {
int count = 0;
for(int i = 0; i < size; i++) {
if (a[i] %2 == 0) {
count++;
}
}
int b[size], cymma=0;
if (count > 5) {
for(int i = 0; i < size; i++) {
if (a[i] %2 == 0) {
b[i] = a[i];
} else {
while(a[i] != 0) {
cymma += a[i]%10;
a[i]/=10;
}
b[i] = cymma;
cymma = 0;
}
}
} else {
for(int i = 0; i < size; i++) {
if (a[i] %2 == 0) {
while(a[i] != 0) {
cymma += a[i]%10;
a[i]/=10;
}
b[i] = cymma;
cymma = 0;
} else {
b[i] = a[i];
}
}
}
for(int i = 0; i < size; i++) {
a[i] = b[i];
}
}
int main() {
int size;
int a[size]
scanf("%d" ,&size);
for(int i = 0; i < size; i++) {
scanf("%d", &a[i]);
}
change_even_odd(size, a);
return 0;
}