Mare1

#include <fstream>
#include <vector>
#include <string>
#include <algorithm>
#include <fstream>

using namespace std;

ifstream cin("mare1.in");
ofstream cout("mare1.out");

string v[105];
string s = "", aux, maxx = "";

bool palindrom(string s) {
    for(int i = 0; i < s.size()>>1; i++) {
        if(s[i] != s[s.size()-i-1]) {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int n;
    cin >> n;

    for(int i = 0; i < n; i++) {
        cin >> v[i];
    }

    for(int i = 0; i < n; i++) {
        s = v[i];
        for(int j = i+1; j < n; j++) {
            s += v[j];
            if(palindrom(s))
            {
                if(s.size() > maxx.size())
                    maxx = s;
                else if(s.size() == maxx.size()) {
                    for(int k = 0; k < s.size(); k++) {if(s[k] > maxx[k]) maxx = s; break; }
                }
            }
        }
    }

    cout << maxx;
}