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

void findLongestCommonPrefix(char *strings[],int n){
    if(n==0){
        printf("Invalid input\n");
        return;
    }
    int minLen=strlen(strings[0]);
    for(int i=1;i<n;i++){
        int len=strlen(strings[i]);
        if(len<minLen){
            minLen=len;
        }
    }
    char lcp[minLen+1];
    int j;
    for(j=0;j<minLen;j++){
        char c=strings[0][j];
        for(int i=1;i<n;i++){
            if(strings[i][j]!=c){
                lcp[j]='\0';
                printf("%s\n",lcp);
                return;
            }
        }
        lcp[j]=c;
    }
    lcp[j]='\0';
    printf("%s\n",lcp);
}
int main(){
    int n;
    scanf("%d",&n);
    getchar();
    
    char *strings[n];
    char input[1000];
    fgets(input,sizeof(input),stdin);
    input[strcspn(input,"\n")]=0;
    char *token=strtok(input,"")
    
    int i=0;
    while(token!=NULL && i<n){
        strings[i]=token;
        token=strtok(NULL,"");
        i++;
    }
    findLongestCommonPrefix(string,n);
    return 0;
    
}