#include <bits/stdc++.h>
using namespace std;
vector<int> t;
vector<pair<char,int>> tv={{'0',0}};
void vissza(int j, int l){
    if (l%2==1){
        if (t[j]==1){
            t[j]=-1;
            if(tv[j].first=='V'){
                vissza(tv[j].second,l+1);
            }
        }
    }
    else{
        if (t[j]==-1){
            t[j]=1;
            if (tv[j].first=='V'){
                vissza(tv[j].second,l+1);
            }
        }
    }

}
int main()
{
    int n;
    cin>>n;
    t.resize(n+1, 1);
    for (int i=1; i<=n;i++){
        char a;
        cin>>a;
        if (a=='V'){
            int x;
            cin>>x;
            tv.push_back({a,x});
            vissza(x,1);
        }
        else tv.push_back({a,0});
    }
    for (int i=1; i<=n;i++) cout<<t[i]<<" ";

}