#include<bits/stdc++.h>usingnamespace std;constint N =5e5+5;longlong fa[N];longlong dp[N], last[N], a[N];char s[N];intmain(){int n;
cin >> n >> s +1;for(int i =2; i <= n;++i){
cin >> fa[i];}longlong res =0;for(int u =1; u <= n;++u){int f = fa[u];
dp[u]= dp[f];
last[u]= last[f];if(s[u]=='('){
last[u]= u;}elseif(last[u]){
a[u]= a[fa[last[u]]]+1;
last[u]= last[fa[last[u]]];
dp[u]+= a[u];}
res ^= u * dp[u];}
cout << res <<'\n';return0;}