#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,l[25],j=1,i,h[25];
cin>>n;
char a[n+1][105];
for(i=1;i<=n;i++)
{
h[i]=i;
cin>>a[i];
l[i]=strlen(a[i]);
}
for(i=1;i<n;i++)
{
if(l[i]<l[i+1])
continue;
if(l[i]>l[i+1])
{
swap(a[i],a[i+1]);
swap(h[i],h[i+1]);
}
if(l[i]==l[i+1])
{
while(a[i][j]!=a[i+1][j])
{
if(a[i][j]>a[i+1][j])
{
swap(a[i],a[i+1]);
swap(h[i],h[i+1]);
break;
}
if(a[i][j]<a[i+1][j])
break;
if(a[i][j]==a[i+1][j])
j++;
}
}
}
cout<<h[n]<<endl<<a[n];
}