#include<bits/stdc++.h>
#define int long long
using namespace std;
main(){
  ios::sync_with_stdio(false);
  int n,w=0; string s; cin>>n>>s;
  vector<vector<int> > g(n),q(n+1<<1);
  vector<int> r(n),c(n+1<<1),t(n+1<<1,-1);
  for(int i=1;i<n;i++){
    int f; cin>>f;
    g[f-1].emplace_back(i);
  }
  function<void(int,int)> dfs=[&](int u,int p){
    r[u]=c[p]++; int o=t[p];
    if(t[p]=u;~t[p-1])q[t[p-1]].emplace_back(u);
    for(int i:g[u])dfs(i,p+(s[i]=='('?1:-1));
    for(int i:q[u])r[i]-=c[p+1];
    c[p]--,t[p]=o;
  };
  function<void(int)> dfs2=[&](int u){
    for(int i:g[u])r[i]+=r[u],dfs2(i);
  };
  c[n+1]=1,dfs(0,n+(s[0]=='('?1:-1)+1),dfs2(0);
  for(int i=0;i<n;i++)w^=(i+1)*r[i];
  cout<<w<<endl;
  return 0;
}