#include<fstream>
#include<vector>

using namespace std;


ifstream fin("cerere.in");
ofstream fout("cerere.out");

int n, m, k[100005], v[100005], i, j, a, b;

int main()
{
    fin>>n;

    for( i = 1; i <= n; i++)
        fin>>k[i];

    for( i = 1; i <= n; i++)
    {
        fin>>a>>b;
        v[b] = a;
    }


    for( i = 1; i <= n; i++)
    {
        a = i;
        while( v[a] != 0 )
        {
            b = k[a];
            for( j = 1; j <= b; j++ )
                a = v[a];
        }

        fout<<a<<" ";
    }
    return 0;
}