#include <bits/stdc++.h>
using namespace std;
namespace Le0{
#define LL long long
const int N=3e5+5,mod=998244353;
int n,lim;
LL R[N];
vector<int> S;
string s;
int f[N],g[N];
void fmt(int *a,int *b,int k){  
    for(int mid=1,t=0;mid<lim;mid<<=1,t++){
        if((R[t]>>k)&1){
            for(int j=0;j<lim;j+=mid*2){
                for(int k=0;k<mid;k++){
                    b[j+k]+=b[j+k+mid],b[j+k]%=mod;
                    a[j+k]+=a[j+k+mid],a[j+k]%=mod;
                }
            }
        }
        else{
            for(int j=0;j<lim;j+=mid*2){
                for(int k=0;k<mid;k++){
                    int A=a[j+k],B=a[j+k+mid];
                    a[j+k]=(A+B)%mod,a[j+k+mid]=A;
                }
            }
        }
    }
}
void ifmt(int *a,int k){
    for(int mid=1,t=0;mid<lim;mid<<=1,t++){
        if((R[t]>>k)&1){
            for(int j=0;j<lim;j+=mid*2){
                for(int k=0;k<mid;k++){
                    a[j+k]+=mod-a[j+k+mid],a[j+k]%=mod;
                }
            }
        }
    }
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>R[i];
    }
    cin>>s;lim=1<<n;
    f[lim-1]=1;
    for(int i=59;i>=0;i--){
        for(int j=0;j<lim;j++) g[j]=s[j]-'0';
        fmt(g,f,i);
        for(int j=0;j<lim;j++) f[j]=1ll*f[j]*g[j]%mod;
        ifmt(f,i);
    }
    int as=0;
    for(int i=0;i<lim;i++) as+=f[i],as%=mod;
    cout<<as<<"\n";
    return 0;
}
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    return Le0::main();
}