#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <math.h>
#include <deque>
using namespace std;
typedef long long int ll;
typedef unsigned long long int ull;

const int N=100001;
constexpr ll mod=1e9+7;

int dp[N];
ull m;
vector<ull> g[N];
ull po[N],hs[N];

int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int q; cin >> q;
	string s; 
	while(q--){
		cin >> s;
		m=0;
		for(char c:s){
			m=m*911+c;
		}
		g[s.size()].push_back(m);
	}
	cin >> s;po[0]=1;
	for(int i=0;i<s.size();i++){
		po[i+1]=911*po[i];
		hs[i+1]=911*hs[i]+s[i];
	}
	vector<int> v;
	for(int i=1;i<=s.size();i++){
		if(g[i].size()){
			v.push_back(i);
			sort(g[i].begin(), g[i].end());
		}
	}
	dp[0]=1;
	for(int i=1;i<=s.size();i++){
		for(int j:v){
			if(j>i)continue;
			int l=0,r=g[j].size();
			ull f=hs[i]-hs[i-j]*po[j];
			while(r-l>1){
				int mi=(l+r)/2;
				if(g[j][mi]<=f)l=mi;
				else r=mi;
			}
			if(g[j][l]==f){
				dp[i]+=dp[i-j];
				if(dp[i]>=mod)dp[i]-=mod;
			}
		}
	}
	printf("%d\n",dp[s.size()]);
}
