#include<iostream>
#include<vector>
using namespace std;
int n;
int f[500050];
vector<int> v[500050];
long long dp[500050];
int d[500050];
string s;
char c[500050];
int f_[500050];
int k[500050];
int cnt;
int e[500050];
long long ans;
void dfs(int x,int l,int p)
{
	d[x]=d[f[x]]+1;
	//cout<<x<<' '<<d[x]<<' '<<l<<' ';
	if(s[x]==')'&&p>0&&c[p]=='(')
	{
		k[x]=k[f[e[p]]]+1;
		p=f_[p];
		l=d[x];
		dp[x]=dp[f[x]]+k[x];
	}
	else
	{
		cnt++;
		c[cnt]=s[x];
		e[cnt]=x;
		f_[cnt]=p;
		p=cnt;
		dp[x]=dp[f[x]];
	}
	ans^=dp[x]*x;
	//cout<<k[x]<<' '<<dp[x]<<' '<<ans<<'\n';
	//for(int i=1;i<=cnt;i++) cout<<c[tp];
	//cout<<'\n';
	for(auto i : v[x])
	{
		dfs(i,l,p);
	}
	while(e[p]>=d[x]) p=f_[p];
}
int main()
{
	cin>>n>>s;
	s=" "+s;
	for(int i=2;i<=n;i++)
	{
		cin>>f[i];
		v[f[i]].push_back(i);
	}
	dfs(1,0,0);
	cout<<ans;
	return 0;
}