#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
#define eb emplace_back
#define fi first
#define se second
#define pc __builtin_popcount
typedef pair<int,int> pii;
typedef vector<int> vi;

long long read() {
	long long res=0, w=1; char c=getchar();
	while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
	while(isdigit(c)) {res=res*10+c-'0'; c=getchar();}
	return res*w;
}

const int mod=998244353,M=20,W=64,N=(1<<M),H=60;

int n,r[W][N],f[W][N],g[W][N],S,ans;
long long rs[N];
char c[N];

void pls(int &x,int y) {x+=y; if(x>=mod) x-=mod;}
void mns(int &x,int y) {x-=y; if(x<0) x+=mod;}
void fwt(int *f,int *g,int *r) {
	for(int i=1,c=0;i<=S;i<<=1,++c)
		for(int j=0;j<=S;j+=(i<<1))
			rep(k,0,i-1) {
				if(r[c]) pls(f[j+k],f[i+j+k]), pls(g[j+k],g[i+j+k]);
				else swap(g[j+k],g[i+j+k]), pls(g[j+k],g[i+j+k]);
			}
}
void ifwt(int *f,int *r) {
	for(int i=1,c=0;i<=S;i<<=1,++c) 
		for(int j=0;j<=S;j+=(i<<1))
			rep(k,0,i-1) if(r[c]) mns(f[j+k],f[i+j+k]);
}

signed main() {
	n=read(); S=(1<<n)-1;
	rep(i,0,n-1) {
		rs[i]=read();
		rep(h,0,H) r[h][i]=(bool)((1ll<<h)&rs[i]);
	}
	scanf("%s",c);
	f[H][S]=1;
	per(i,H-1,0) {
		rep(j,0,S) g[i][j]=c[j]-'0';
		fwt(f[i+1],g[i],r[i]);
		rep(j,0,S) f[i][j]=1ll*f[i+1][j]*g[i][j]%mod;
		ifwt(f[i],r[i]);
	}
	rep(j,0,S) pls(ans,f[0][j]);
	printf("%d\n",ans);
	return 0;
}