#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll yu=998244353,N=18;
inline void add(ll &x,ll y){x+=y;if(x>=yu)x-=yu;return ;}
ll n;ll val[N];
ll f[1<<N],nw[1<<N];
bool vis[N];
inline void fwt(){
    for(int i=1,g=0;i<(1<<n);i<<=1){
        if(vis[g++]){
            for(int j=0;j<(1<<n);j+=(i<<1)){
                for(int k=j;k<j+i;k++)add(f[k],f[k+i]),add(nw[k],nw[k+i]);
            }
        }else{
            for(int j=0;j<(1<<n);j+=(i<<1)){
                for(int k=j;k<j+i;k++)swap(nw[k],nw[k+i]),add(nw[k],nw[k+i]);
            }           
        }
    }return ;
}
inline void nfwt(){
    for(int i=1,g=0;i<(1<<n);i<<=1){
        if(vis[g++]){
            for(int j=0;j<(1<<n);j+=(i<<1)){
                for(int k=j;k<j+i;k++)add(f[k],yu-f[k+i]);
            }
        }
    }return ;
}
string s;
int main(){
    // freopen("test1.in","r",stdin);
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>n;for(int i=0;i<n;i++)cin>>val[i];cin>>s;
    f[(1<<n)-1]=1;for(int j=59;j>=0;j--){
        for(int i=0;i<n;i++)vis[i]=(val[i]>>j)&1;
        for(int i=0;i<(1<<n);i++)nw[i]=s[i]-'0';
        fwt();for(int i=0;i<(1<<n);i++)f[i]=f[i]*nw[i]%yu;nfwt();
    }ll ans=0;for(int i=0;i<(1<<n);i++)add(ans,f[i]);
    cout<<ans;return 0;
}