UVA 1610(p253)----Party Games

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1000+50;
int n;
string st[maxn];
string st1,st2;
void solve()
{
string ans="",st3="";
sort(st,st+n);
st1=st[n/2-1];st2=st[n/2];
int l1=st1.length(),l2=st2.length();
for(int i=0;i<max(l1,l2);i++)
{
int flag=0;
for(int i=0;i<26;i++)
{
string ans=st3;
ans+=char(i+'A');
if(ans>=st1&&ans<st2) {flag=1;cout<<ans<<endl;break;}
}
if(flag) break;
st3+=st1[i];
}
}
int main()
{
ios::sync_with_stdio(false);
while(cin>>n&&n)
{
for(int i=0;i<n;i++) cin>>st[i];
solve();
}
return 0;
}