/*
Од стандарден влез се внесува природен број n (n>0), а потоа и низа a составена од n целобројни елементи.
Оваа низа треба да се трансформира во огледална.
Една низа велиме дека е огледална ако се еднакви првиот и последниот, вториот и претпоследниот итн елемент.
Ако елементите на огледалните позиции (на пр. вториот и претпоследниот елемент) не се еднакви, го поставуваме поголемиот од збировите на парните
цифри на овие два елементи.
*/
#include <stdio.h>

int main() {
    int n, i;
    scanf("%d", &n);
    int a[n];
    int max_zbir = 0;
    for(i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n; ++i) {
        if(a[i] != a[n-i-1]) {
            int tmp = a[i];
            int tmp2 = a[n-i-1];
            int zbir1 = 0, zbir2 = 0;
            while(tmp != 0) {
                int cifra = tmp % 10;
                if(cifra % 2 == 0)
                    zbir1 += cifra;
                tmp /= 10;
            }
            while(tmp2 != 0) {
                int cifra = tmp2 % 10;
                if(cifra % 2 == 0)
                    zbir2 += cifra;
                tmp2 /= 10;
            }
            if(zbir1 > zbir2)
                max_zbir = zbir1;
            else
                max_zbir = zbir2;
            a[i] = max_zbir;
            a[n-i-1] = max_zbir;
        } else {
            a[i] = a[i];
            a[n-i-1] = a[n-i-1];
        }
    }
    for(i = 0; i < n; ++i)
        printf("%d ", a[i]);
    return 0;
}