、、、 #include<bits/stdc++.h> #define ull unsigned long long using namespace std; int n,fa[500100],last[500100],line[500100]; ull f[500100]; char c[500100]; void pre( ){ scanf("%d",&n); int i; getchar( ); for(i=1;i<=n;i++) c[i]=getchar( ); getchar( ); for(i=2;i<=n;i++) scanf("%d",&fa[i]); fa[1]=0; f[1]=0; last[1]=c[1]'('?1:0; line[1]=0; return; } ull dfs(int k){ if(f[k]||k1)return f[k]; dfs(fa[k]); if(c[k]=='('){
last[k]=k;
f[k]=f[fa[k]];
line[k]=0;
}else if(last[fa[k]]){
f[k]=f[fa[k]]+line[fa[last[fa[k]]]]+1;
last[k]=last[fa[last[fa[k]]]];
line[k]=line[fa[last[fa[k]]]]+1; }else{
last[k]=0; f[k]=f[fa[k]];
line[k]=0; } return f[k]; } int main( ){ pre( ); ull ans=0; int i; for(i=2;i<=n;i++)ans=ans xor dfs(i)*i; cout<<ans<<endl; return 0; }

#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int n,fa[500100],last[500100],line[500100];
ull f[500100];
char c[500100];
void pre( ){
	scanf("%d",&n);
	int i;
	getchar( );
	for(i=1;i<=n;i++)
	c[i]=getchar( );
	getchar( );
	for(i=2;i<=n;i++)
	scanf("%d",&fa[i]);
	fa[1]=0;
	f[1]=0;
	last[1]=c[1]=='('?1:0;
	line[1]=0;
	return;
}
ull dfs(int k){
	if(f[k]||k==1)return f[k];
	dfs(fa[k]);
	if(c[k]=='('){                   
		last[k]=k;                 
		f[k]=f[fa[k]];                
		line[k]=0;                    
	}else if(last[fa[k]]){            
		f[k]=f[fa[k]]+line[fa[last[fa[k]]]]+1;            
		last[k]=last[fa[last[fa[k]]]];                     
		line[k]=line[fa[last[fa[k]]]]+1;                  	}else{                           
		last[k]=0;
		f[k]=f[fa[k]];               
		line[k]=0;
	}
	return f[k];
}
int main( ){
	pre( );
	ull ans=0;
	int i;
	for(i=2;i<=n;i++)ans=ans xor dfs(i)*i;
	cout<<ans<<endl;
	return 0;
}