#include<stdio.h>
#include<String>
int main()
{
    int n;
    scanf("%d",&n);
    char words[n][101];
    for(int i=0;i<n;i++)
    {
        scanf("%s",word[i]);
    }
    char prefix[101];
    strcpy(prefix,word[0]);
    for(int i=1;i<n;i++)
    {
     int j=0;
     while(prefix[j]) && words[i][j] && prefix[j]==words[i][j])
     {
         j++;
     }
     prefix[j]='\0';
     if(j==0)
      {
            printf("Invalid input");
            return 0;
      }
    }
    printf("%s",prefix);
    return 0;
  
}