#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=998244353,inv2=(mod+1)/2;
int n,c[20][2][2],A[20],T[20],B[20],Bl[20];
void sw(int *a,int i,int ty){
	if(ty==0)for(int p=0;p<(1<<n);p++)if((p>>i)&1)(a[p^(1<<i)]+=a[p])%=mod,a[p]=0;
	if(ty==1)for(int p=0;p<(1<<n);p++)if((p>>i)&1)(a[p]+=a[p^(1<<i)])%=mod,a[p^(1<<i)]=0;
	if(ty==2)for(int p=0;p<(1<<n);p++)if((p>>i)&1)swap(a[p],a[p^(1<<i)]);
}
int a[1<<20],b[1<<20],ans[1<<20];
void FWT(int *a,int fl){
	for(int w=0;w<n;w++)if(!Bl[w]){
		int o=(1<<w);
		for(int i=0;i<(1<<n);i+=(o<<1))for(int j=0;j<o;j++){
			if(!T[w]){
				if(fl)(a[i+j]+=a[i+j+o])%=mod;
				else (a[i+j]-=a[i+j+o])%=mod;
			}
			else{
				int x=a[i+j],y=a[i+j+o];
				a[i+j]=(x+y)%mod,a[i+j+o]=(x-y)%mod;
				if(!fl)a[i+j]=1ll*inv2*a[i+j]%mod,a[i+j+o]=1ll*a[i+j+o]*inv2%mod;
			}
		}
	}
}
void sol(){
	for(int i=0;i<n;i++){
		A[i]=0;
		for(int j=0;j<2;j++)for(int k=0;k<2;k++)
		A[i]+=c[i][j][k];
	}
	for(int i=0;i<n;i++){
		Bl[i]=(A[i]==0||A[i]==4);
		B[i]=T[i]=0;
		if(A[i]==1||A[i]==3){
			for(int j=0;j<2;j++)for(int k=0;k<2;k++)if(c[i][j][k]&&A[i]==1||!c[i][j][k]&&A[i]==3){
				if(!j)sw(a,i,2);
				if(!k)sw(b,i,2);
			}
			if(A[i]==3)B[i]=1;
		}
		if(A[i]==2){
			if(c[i][1][0]&&c[i][0][1]){T[i]=1;continue;}
			if(c[i][0][0]&&c[i][1][1]){T[i]=B[i]=1;continue;}
			if(c[i][1][0]==c[i][1][1]){
				sw(b,i,1);
				if(!c[i][1][0])B[i]=1;
			}
			if(c[i][0][1]==c[i][1][1]){
				sw(a,i,1);
				if(!c[i][0][1])B[i]=1;
			}
		}
	}
	FWT(a,1),FWT(b,1);
	for(int i=0;i<(1<<n);i++)ans[i]=1ll*a[i]*b[i]%mod;
	FWT(ans,0);
	for(int i=0;i<n;i++){
		if(A[i]==0)sw(ans,i,0);
		if(A[i]==4)sw(ans,i,1);
		if(B[i])sw(ans,i,2);
	}
}
int dp[1<<20];
ll R[20];
char s[1<<20];
int e[1<<20];
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++)scanf("%lld",&R[i]);
	scanf("%s",s);
	for(int i=0;i<(1<<n);i++)e[i]=s[i]-'0';
	dp[0]=1;
	for(int w=0;w<60;w++){
		for(int i=0;i<n;i++)
			if((R[i]>>w)&1){
				for(int j=0;j<2;j++)for(int k=0;k<2;k++){
					if(!k)c[i][j][k]=0;
					else c[i][j][k]=j;
				}
			}
			else{
				for(int j=0;j<2;j++)for(int k=0;k<2;k++){
					if(k)c[i][j][k]=1;
					else c[i][j][k]=j;
				}
			}
		for(int i=0;i<(1<<n);i++)a[i]=dp[i];
		for(int i=0;i<(1<<n);i++)b[i]=e[i];
		sol();
		for(int i=0;i<(1<<n);i++)dp[i]=ans[i];
	}
	return printf("%d",(dp[0]+mod)%mod),0;
}