#include<bits/stdc++.h>
using namespace std;
string s;
int n;
int a[10];
bool b=false;
int main(){
	cin>>n>>s>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9];
	for(int i=0;i<n;i++){
		char x=s[i];
		s[i]=max(s[i],char(a[s[i]-'0']+'0'));
		if(x==s[i]&&b)break;
		if(x!=s[i]&&!b)b=true;
	}
	cout<<s;
	return 0;
}