#include<stdio.h>
#include<stblib.h>
#include<string.h>
#define MAX_STRINGS 100
#define MAX_LEN 100

int main(){
    int N;
    scanf("%d",%N);
    
  if(N<=0){
        printf("Invalid input\n")
        return 0;
  }char words[101][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] !='\0' && words[i][j] !='\0' && prefix[j]==words[i][j]){
          j++;
      }
      prefix[j]=='\0';
      if(prefix[0] =='\0'){
          printf("Invalid input");
          return 0;
      }
    
  }
  printf("%s",prefix);
  return 0;
}