#include<bits/stdc++.h>
using namespace std;
int n,p,q;
string s;
vector<int> A,B;
vector<int> a;
void check(){
    for(int i=0;i<n;++i){
        bitset<233> dp;
        dp[0]=1;
        int sum=0;
        for(int j=0;j<n;++j){
            if(i==j)continue;
            sum+=a[j];
        }
        if(sum%2==1){
            assert(s[i]=='N');
        }
        else{
            dp[0]=1;
            for(int j=0;j<n;++j){
                if(i==j)continue;
                dp|=dp<<a[j];
            }
            assert((s[i]=='N')^(dp[sum/2]));
        }
    }
}
mt19937 rnd(time(0));
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    cin>>s;
    // n=rnd()%50+1;
    // for(int i=0;i<n;++i){
    //     if(rnd()%2==0)s+='Y';
    //     else s+='N';
    // }
    for(auto c:s){
        if(c=='Y')++p;
        else ++q;
    }
    int sum=0;
    if(p%2==1){
        if(p==1&&q==1){
            cout<<"NO\n";
            return 0;
        }
        for(int i=1;i<=p;++i){
            A.push_back(1);
            sum++;
        }
        if(q>0){
            for(int i=1;i<=q-1;++i){
                B.push_back(2);
                sum+=2;
            }
            sum-=1;
            B.push_back(sum);
        }
    }
    else{
        if(q==0){
            cout<<"NO\n";
            return 0;
        }
        if(q==1){
            
            if(p==2){
                cout<<"NO\n";
            return 0;
            }
            else if(p==4){
                B.push_back(3);
                A.push_back(1);
                A.push_back(5);
                A.push_back(7);
                A.push_back(9);
            }
            else{
                B.push_back(1);
                for(int i=1;i<=3;++i){
                    A.push_back(3);
                }
                for(int i=4;i<=p;++i){
                    A.push_back(5);
                }
            }
        }
        else{
            for(int i=1;i<=p;++i){
                A.push_back(2);
                sum+=2;
            }
            if(q&1){
                B.push_back(4);
                sum+=4;
                --q;
            }
            for(int i=1;i<=q-1;++i){
                B.push_back(1);
                ++sum;
            }
            sum-=2;
            B.push_back(sum);
        }
    }
    cout<<"YES\n";
    for(auto c:s){
        if(c=='Y'){
            a.push_back(A.back());
            cout<<A.back()<<' ';
            A.pop_back();
        }
        else{
            a.push_back(B.back());
            cout<<B.back()<<' ';
            B.pop_back();
        }
    }
    cout<<'\n';
    check();
}