P1781 宇宙总统

//从0分到40分才AC！

//万恶的字符串！

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
struct node{
    int len;
    char s[10000];
}a[30];
int i,j,n,m;
int bj(int x,int y){
    if (a[x].len<a[y].len) return 0;
    if (a[x].len>a[y].len) return 1;
    for (int i=1;i<=a[x].len;i++)
        if (a[x].s[i]<a[y].s[i]) return 0;
        else if (a[x].s[i]>a[y].s[i]) return 1;
}
int main(){
    scanf("%d\n",&n);
    for (i=1;i<=n;i++){
        gets(a[i].s);
        a[i].len=strlen(a[i].s);
    }
    m=1;
    for (i=1;i<=n;i++)
        if (bj(i,m)) m=i;
    printf("%d\n",m);
    puts(a[m].s);
    return 0;
}