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

#ifdef CKISEKI
#define all(x) begin(x), end(x)
#define safe cerr << __PRETTY_FUNCTION__ << " line " << __LINE__ << " safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
template <typename ...T>
void debug_(const char *s, T ...a) {
    cerr << "\e[1;32m(" << s << ") = (";
    int cnt = sizeof...(T);
    (..., (cerr << a << (--cnt ? ", " : ")\e[0m\n")));
}
template <typename I>
void orange_(const char *s, I L, I R) {
    cerr << "\e[1;32m[ " << s << " ] = [";
    while (L != R) cerr << " " << *L++;
    cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int n;
    cin >> n;
    string s;
    cin >> s;
    int cN = 0, cY = 0;
    for (auto c : s) {
        if (c == 'N') cN++;
        else cY++;
    }
    if (cN == 1) {
        if (cY <= 2) {
            cout << "NO\n";
            return 0;
        }
        cout << "YES\n";
        int tot = cY;
        for (int i = 0; i < n; ++i) {
            if (s[i] == 'Y') {
                if (cY-- == 1) {
                    cout << 2 * tot - 3;
                } else {
                    cout << 1;
                }
            } else {
                cout << tot - 1;
            }
            cout << " \n"[i + 1 == n];
        }
    } else if (cY % 2 == 0) { 
        if (cN == 0) {
            cout << "NO\n";
            return 0;
        }
        cout << "YES\n";
        if (cN % 2 == 0) {
            for (int i = 0; i < n; ++i) {
                if (s[i] == 'Y') cout << cN;
                else cout << 1;
                cout << " \n"[i + 1 == n];
            }
        } else {
            int x = 2 * cN - 1;
            int y = 2 * cN;
            int k = 2 * (cN - 2) + x + y;
            for (int i = 0; i < n; ++i) {
                if (s[i] == 'Y') cout << k;
                else {
                    if (cN == 2) cout << x;
                    else if (cN == 1) cout << y;
                    else cout << 2;
                    cN -= 1;
                }
                cout << " \n"[i + 1 == n];
            }
        }
    } else {
        cout << "YES\n";
        if (cN == 0) {
            for (int i = 0; i < n; ++i)
                cout << 1 << " \n"[i + 1 == n];
            return 0;
        }
        int x = (cN - 1) * 2;
        int y = cN - 1;
        for (int i = 0; i < n; ++i) {
            if (s[i] == 'Y') cout << x;
            else {
                if (cN-- == 1) cout << y;
                else cout << 1;
            }
            cout << " \n"[i + 1 == n];
        }
    }
    return 0;
}