#include<bits/stdc++.h>
using namespace std;
const long long mod1=998244353;
const long long mod2=1000000007;
const long long inf=0x3f3f3f3f3f3f3f3f;
struct node{
	char s;
	vector<long long>son;
	long long ssum;
}a[500001];
long long n,ans;

long long read();
void write(long long x);
void init();
void domemset();

void dfs(long long x,long long sum,long long sumleft,long long lef[])
{
	long long tmp=lef[sumleft];
	bool flag=(sumleft==0);
	if(a[x].s=='(')
		sumleft++;
	else
	{
		lef[sumleft]=0;
		if(sumleft!=0)
		{
			sumleft--;
			lef[sumleft]++;
			sum+=lef[sumleft];
		}
	}
//	cout<<x<<endl<<sum<<" "<<sumleft<<endl;
	a[x].ssum=sum;
	for(int i=0;i<a[x].son.size();i++)
		dfs(a[x].son[i],sum,sumleft,lef);
	if(a[x].s==')')
	{
		if(flag==0)
		{
			lef[sumleft]--;
			sumleft++;
		}
		lef[sumleft]=tmp;
	}
	return ;
}
long long leff[500011];
void fun()
{
//	domemset();
	n=read();
	for(int i=1;i<=n;i++)
		cin>>a[i].s;
	for(int i=2;i<=n;i++)
		a[read()].son.push_back(i);
	dfs(1,0,0,leff);
//	for(int i=1;i<=n;i++)
//		cout<<a[i].ssum<<" ";
//	cout<<endl;
	for(int i=1;i<=n;i++)
		ans=ans^(a[i].ssum*i);
	write(ans);
	return ;
}
int main()
{
//	freopen("C.in","r",stdin);
//	freopen("C.out","w",stdout);
	srand(time(NULL));
//	init();
//	while(1)
//	t=read();
//	for(int i=1;i<=t;i++)
		fun();
	return 0;
}


void init()
{
	
	return ;
}
void domemset()
{
	
	return ;
}



long long read()
{
	long long x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<3)+(x<<1)+(ch^'0');
		ch=getchar();
	}
	return x*f;
}
void write(long long x)
{
	if(x<0)
		putchar('-'),x=-x;
	if(x>=10)
		write(x/10);
	putchar((x%10)^'0');
	return ;
}