#include<stdio.h>
#include<string.h>

int main()
{
    int n;
    scanf("%d",&n);
    char s[100][101];
    for(int i = 0; i < n; i++)
    { scanf("%s",s[i]); }
    if(n==0)
    {printf("Invalid input");
    return 0; }
    char lcp[101];
    strcpy(lcp, s[0]);
    int pl = strlen(s);
    for(int i = 1; i < n; i++)
    { int j = 0;
    while(j < pl && s[i][j] && lcp[j] == s[i][j]) {j++;}
    lcp[j]=' ';
    pl = j;
    }
    if(pl==0)
    { printf("Invalid input");
    return 0; }
    else
    {
        printf("%s",lcp);
    }
    
    
    return 0;
}