#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5;
char s[maxn + 5];
int n;
int a[maxn + 5];
bool bo = false;
int main() {
  scanf("%d", &n);
  scanf("%s", s);
  for (int i = 1; i <= 9; i++) scanf("%d", &a[i]);
  for (int i = 0; i < n; i++) {
    int tem = s[i] - '0';
    if (tem < a[tem]) {
      if (!bo) bo = true;
      s[i] = a[tem] + '0';
    } else if (tem > a[tem] && bo) {
      break;
    }
  }
  for (int i = 0; i < n; i++) printf("%c", s[i]);
  return 0;
}
