import std.stdio, std.conv, std.string, std.array, std.range, std.algorithm, std.container;
import std.math, std.random, std.bigint, std.datetime, std.format;
void main(string[] args){ if(args.length > 1) if(args[1] == "-debug") DEBUG = 1; solve(); }
void log()(){ writeln(""); } void log(T, A ...)(T t, lazy A a){ if(DEBUG) write(t, " "), log(a); } bool DEBUG = 0; 
string read(){ static string[] ss; while(!ss.length) ss = readln.chomp.split; string res = ss[0]; ss.popFront; return res; }
T read(T)(){ return read.to!T; }
T[] read(T)(long n){ return n.iota.map!(_ => read!T).array; }
T[][] read(T)(long m, long n){ return m.iota.map!(_ => read!T(n)).array; }
// ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- //

void solve(){
	
	int n = read.to!int;
	char[] a = readln.chomp.to!(char[]);
	
	char[char] y;
	foreach(c; "123456789") y[c] = '0', y[c] += read.to!int.to!char;
	
	int f = 0;
	foreach(i, c; a){
		if(f == 0){
			if(y[c] <= c) continue;
			else{
				f = 1;
				a[i] = y[c];
			}
		}
		else if(f == 1){
			if(y[c] < c){
				f = 2;
				break;
			}
			else{
				a[i] = y[c];
			}
		}
	}
	
	a.to!string.writeln;
	
}
