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