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