C++ :

#include <cstdio>
#include <cstring>
static char best[128], cur[128];
static int cmpnum(const char*a, const char*b){
    int la=(int)strlen(a), lb=(int)strlen(b);
    if(la!=lb) return la<lb?-1:1;
    int r=strcmp(a,b);
    return r<0?-1:(r>0?1:0);
}
static int ispal(const char*s){
    int n=(int)strlen(s);
    for(int i=0,j=n-1;i<j;i++,j--) if(s[i]!=s[j]) return 0;
    return 1;
}
int main(){
    int n;
    if(scanf("%d",&n)!=1) return 0;
    best[0]=0;
    for(int i=0;i<n;i++){
        scanf("%s", cur);
        if(!ispal(cur)) continue;
        if(best[0]==0 || cmpnum(cur,best)>0) strcpy(best,cur);
    }
    printf("%s\n", best);
    return 0;
}