/*

    不知道为什么枚举重合的长度的时候去掉break就A了

    把字符串从前面存储一遍，再从后面存储一遍，打包放到结构体里

    然后就是深搜，也没怎么剪枝，可能数据太弱

    题目没说字符串的最大长度是多少，我就直接用的string

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#include<map>

using namespace std;

int n,tim[],ans;

string start;

struct node{

    int len;

    map<int,string>h;

    map<int,string>t;

    string c;

}s[];

void dfs(int pos,int l){

    ans=max(ans,l);

    if(pos==){

        for(int i=;i<=n;i++)

            if(s[i].h[]==s[].h[]){

                tim[i]++;

                dfs(i,s[i].len);

                tim[i]--;

            }

        return;

    }

    if(tim[pos]>)return;

    for(int i=;i<=n;i++){

        if(tim[i]<){

            for(int j=s[pos].len-;j>=;j--){//枚举重合的长度

                if(j>=s[i].len)continue;

                if(s[pos].t[j]==s[i].h[j]){

                    tim[i]++;

                    dfs(i,l+s[i].len-j);

                    tim[i]--;

                }

            }

        }

    }

}

int main(){

    scanf("%d",&n);

    string c;

    for(int i=;i<=n;i++){

        cin>>s[i].c;

        s[i].len=s[i].c.length();

        string Head;

        for(int j=;j<s[i].len;j++){

            Head+=s[i].c[j];

            s[i].h[j+]=Head;

        }

        string Tail;

        for(int j=s[i].len-,k=;j>=;j--,k++){

            Tail+=s[i].c[j];

            string T;

            int L=Tail.length();

            for(int f=L-;f>=;f--)

                T+=Tail[f];

            s[i].t[k]=T;

        }

    }

    cin>>s[].c;

    string Head;Head+=s[].c[];

    s[].h[]=Head;

    dfs(,);

    printf("%d",ans);

}