#include<stdio.h>
int main()
{
     int n;
    scanf("%d",&n);
  char words[n][101];
  for(int i=0;i<n;i++)
  {
      scanf("%s",words[i]);
  }
  char prefix[101];
  strcpy(prefix,words[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;
}