#include <bits/stdc++.h>
using namespace std;

#define ll long long

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

#ifndef ONLINE_JUDGE
    freopen("long_in.txt", "r", stdin);
#endif

    int n;
    cin >> n;

    string num;
    cin >> num;

    int vals[9];
    for (int i = 0; i < 9; ++i)
        cin >> vals[i];

    bool found = false;

    for (int i = 0; i < n; ++i)
    {
        if (!found && vals[num[i] - '0' - 1] > num[i] - '0')
            found = true;

        if (found)
        {
            if (vals[num[i] - '0' - 1] >= num[i] - '0')
                num[i] = (char)(vals[num[i] - '0' - 1] + '0');
            else break;
        }
    }

    cout << num;

    return 0;
}