#include #define _overload3(_1, _2, _3, name, ...) name #define _rep(i, n) repi(i, 0, n) #define repi(i, a, b) for (int i = (a); i < (b); ++i) #define rep(...) _overload3(__VA_ARGS__, repi, _rep, )(__VA_ARGS__) #define ALL(x) x.begin(), x.end() #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) using namespace std; random_device rnd; mt19937 mt(rnd()); using ll = long long; using lld = long double; using VI = vector; using VVI = vector; using VL = vector; using VVL = vector; using PII = pair; const int IINF = 1 << 30; const ll INF = 1ll << 60; const ll MOD = 1000000007; int main() { int n; cin >> n; map mp; VI a(n); rep(i, n - 1) { cin >> a[i]; mp[a[i]]++; } map> op; deque> que; rep(i, 1, n) { que.push_back({i, mp[i]}); while (que.front().second == 0 && !que.empty()) { que.pop_front(); } if (que.empty()) { cout << "NO" << endl; return 0; } op[que.front().first].push_back(i); que.front().second--; while (que.front().second == 0 && !que.empty()) { que.pop_front(); } } cout << "YES" << endl; rep(i, n - 1) { cout << op[a[i]].front() - a[i] + 1 << endl; op[a[i]].pop_front(); } }