#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, f[10];
  string S;
  cin >> n >> S;
  int s[n];
  for (int i = 0; i < n; i++) s[i] = S[i] - '0';
  for (int i = 1; i <= 9; i++) cin >> f[i];
  int st = 0, en;
  while (st < n && s[st] >= f[s[st]]) st++;
  en = st;
  while (en < n && s[en] <= f[s[en]]) en++;
  for (int i = st; i < en; i++) s[i] = max(s[i], f[s[i]]);
  for (int i = 0; i < n; i++) cout << s[i];
}
