#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define SZ(a) ((int)a.size())
#define ALL(v) v.begin(), v.end()
#define pb push_back

void no() {
    cout << "NO\n";
    exit(0);
}
void yes(const vector<int> &v) {
    cout << "YES\n";  
    for (int i = 0; i < SZ(v); i++)
        cout << v[i] << " \n"[i + 1 == SZ(v)];
    exit(0);
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int N;
    string s;
    cin >> N >> s;
    int nN = 0, nY = 0;
    for (char c : s)
        if (c == 'N')
            nN++;
        else
            nY++;

    if (nY & 1) {
        if (nY == 1 && (nN & 1))  {
            vector<int> v;
            bool fg = 0;
            for (char c : s)
                if (c == 'Y')
                    v.pb(2 * nN);
                else if (!fg)
                    v.pb(nN - 1), fg = 1;
                else
                    v.pb(1);
            yes(v);
        }
        else {
            vector<int> v;
            for (char c : s)
                if (c == 'Y')
                    v.pb(1);
                else
                    v.pb(2);
            yes(v);
        }
    }
    else {
        if (!nN)
            no();
        else if (nN % 2 == 0) {
            vector<int> v;
            for (char c : s)
                if (c == 'Y')
                    v.pb(2);
                else
                    v.pb(1);
            yes(v);
        }
        else if (nY >= 4) {
            int a = nY - 1;
            vector<int> v;
            for (char c : s)
                if (c == 'N')
                    v.pb(a);
                else if (nY >= 2)
                    v.pb(1), nY--;
                else
                    v.pb((N - a - 1) * a + (a - 1));
            yes(v);
        }
        else if (nN == 1)
            no();
        else {
            int k = nN - 2;
            vector<int> v;
            for (char c : s)
                if (c == 'Y')
                    v.pb(k + k + 2 + 2);
                else if (nN >= 3)
                    v.pb(1), nN--;
                else if (nN == 2)
                    v.pb(k + 2), nN--;
                else
                    v.pb(2);
            yes(v);
        }
    }

}