#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
namespace Solveanyfwt{

int n,tp[20];
string s[20];
void upd(int &x,const int& y){
	x+=y,(x>=mod&&(x-=mod));
}
void del(int &x,const int& y){
	x-=y,(x<0&&(x+=mod));
}
int Power(int x,int y){
	int r=1;
	while(y){
		if(y&1)r=1ll*r*x%mod;
		x=1ll*x*x%mod,y>>=1;
	}
	return r;
}
void FWT(int *a,int *b){
	for(int i=0;i<n;i++){
		if(tp[i]==0){
			for(int j=0;j<(1<<n);j++){
				if(j&(1<<i)){
					j+=(1<<i)-1;
					continue;
				}
				int x=j,y=j+(1<<i);
				upd(a[x],a[y]),upd(b[x],b[y]);
			}
		}
		else {
			for(int j=0;j<(1<<n);j++){
				if(j&(1<<i)){
					j+=(1<<i)-1;
					continue;
				}
				int x=j,y=j+(1<<i);
				upd(a[y],a[x]),upd(b[y],b[x]);
			}
		}
	}
}
void iFWT(int *a){
	for(int i=0;i<n;i++){
		if(tp[i]==0){
			for(int j=0;j<(1<<n);j++){
				if(j&(1<<i)){
					j+=(1<<i)-1;
					continue;
				}
				int x=j,y=j+(1<<i);
				del(a[x],a[y]);
			}
		}
		else {
			for(int j=0;j<(1<<n);j++){
				if(j&(1<<i)){
					j+=(1<<i)-1;
					continue;
				}
				int x=j,y=j+(1<<i);
				del(a[y],a[x]);
			}
		}
	}
}
void main(int _n,int *_a,int *_b,vector<string> _s,int *res){
	n=_n;
	for(int i=0;i<n;i++){
		s[i]=_s[i];
		if(s[i]=="0001")tp[i]=0;
		if(s[i]=="0111")tp[i]=1;
		//cout<<tp[i]<<' ';
	}
	//puts("");
	FWT(_a,_b);
	for(int i=0;i<(1<<n);i++)res[i]=1ll*_a[i]*_b[i]%mod;
	iFWT(res);
}

}
int n,f[62][270005],g[270005],gg[270005];
ll R[20];
char str[270005];
int main(){
	//freopen("1.in","r",stdin);
	cin>>n;
	for(int i=0;i<n;i++)cin>>R[i];
	cin>>str,f[0][0]=1;
	for(int j=0;j<(1<<n);j++)g[j]=(str[j]!='0');
	for(int i=0;i<60;i++){
		int V=0;
		for(int j=0;j<n;j++)if(R[j]&(1ll<<i))V|=1<<j;
		vector<string> vs;
		for(int o=0;o<n;o++){
			string str;
			int j,k,v=(V>>o)&1,r;
			j=0,k=0,r=(((~(k^v))&j)+((k^v)&k));
			str+=r+'0';
			j=0,k=1,r=(((~(k^v))&j)+((k^v)&k));
			str+=r+'0';
			j=1,k=0,r=(((~(k^v))&j)+((k^v)&k));
			str+=r+'0';
			j=1,k=1,r=(((~(k^v))&j)+((k^v)&k));
			str+=r+'0';
			vs.push_back(str);
		}
		for(int j=0;j<(1<<n);j++)gg[j]=g[j];
		Solveanyfwt::main(n,f[i],gg,vs,f[i+1]);
	}
	cout<<f[60][0]<<'\n';
}