#include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n; int sa[N],ht[N],rk[N]; int lim1[N],lim2[N]; void add(int x,int y,int op){ if(x>n||y>n) return ; x=rk[x],y=rk[y];if(x>y) swap(x,y); if(op==1) lim1[y]=min(lim1[y],x); if(op==2) lim2[y]=max(lim2[y],x); } int L[N],R[N],mx[N]; char res[N]; int main(){ //freopen("hush.in","r",stdin); //freopen("hush.out","w",stdout); ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>n; for(int i=1;i<=n;i++) cin>>sa[i]; for(int i=1;i<=n;i++) rk[sa[i]]=i; for(int i=1;i<=n;i++) lim1[i]=i,lim2[i]=0; for(int i=2;i<=n;i++) cin>>ht[i]; for(int i=1,j=0;i<=n;i++){ if(j) j--;if(rk[i]==1) continue; int h=ht[rk[i]]; if(h!=-1){ while(j<h){ add(i+j,sa[rk[i]-1]+j,1);j++; }add(i+j,sa[rk[i]-1]+j,2); } } for(int i=n,x=n,y=n,v=0;i>=1;i--){ x=min(x,lim1[i]);v=max(v,lim2[i]); //cout<<i<<' '<<x<<' '<<y<<endl; if(i==x){ R[x]=y;L[y]=x; mx[x]=v,mx[y]=v;v=0; x=i-1,y=i-1; } } int ord=0; for(int i=1;i<=n;i=R[i]+1){ if(i==1) ord++; else if(mx[i]>=L[i-1]) ord++; else if(rk[sa[i]+1]<rk[sa[i-1]+1]) ord++; for(int j=i;j<=R[i];j++){ res[sa[j]]='a'+ord-1; } } for(int i=1;i<=n;i++) cout<<res[i];cout<<'\n'; return 0; }