#include<bits/stdc++.h>
using namespace std;
struct tree
{
   long long fa; //父节点 
   long long gx; //贡献值 
   long long hf; //合法的括号 
   char fh; //符号
   vector<long long>q;
}jd[500001];
long long n,x;
long long ans;
string str;
int main()
{
   cin>>n>>str;
   for(int i=0;i<str.length();i++)
   	jd[i+1].fh=str[i];
   for(int i=2;i<=n;i++)
   {
   	cin>>x;
   	jd[i].fa=x;
   }
   for(int i=1;i<=n;i++)
   {
   	jd[i].hf=jd[jd[i].fa].hf;
   	jd[i].q=jd[jd[i].fa].q;
   	if(jd[i].fh=='(')
   		jd[i].q.push_back(i);
   	else if(jd[i].fh==')')
   	{
   		if(jd[i].q.size()!=0)
   		{
   			jd[i].gx=jd[jd[i].q.back()-1].gx+1;
   			jd[i].hf+=jd[i].gx;
   			jd[i].q.pop_back();
   		} 
   	}
   	
   }
   for(long long i=1;i<=n;i++)
   {
   	ans^=jd[i].hf*i;
   }
   	
   cout<<ans;
}