#include using namespace std; template bool cmin(A& a, B b) { return a > b && (a = b, true); } template bool cmax(A& a, B b) { return a < b && (a = b, true); } class UnionFind { private: int N; vector PS; public: UnionFind() : N(0) {} UnionFind(int n) : N(n), PS(n, -1) {} bool unite(int a, int b) { int x = root(a), y = root(b); if (x == y) return false; if (-PS.at(x) < -PS.at(y)) swap(x, y); PS.at(x) += PS.at(y); PS.at(y) = x; return true; } bool same(int a, int b) { return root(a) == root(b); } int root(int a) { if (PS.at(a) < 0) return a; return PS.at(a) = root(PS.at(a)); } int size(int a) { return -PS.at(root(a)); } vector> groups() { vector B(N), S(N); for (int i = 0; i < N; i++) { B.at(i) = root(i); S.at(B.at(i))++; } vector> ret(N); for (int i = 0; i < N; i++) { ret.at(i).reserve(S.at(i)); } for (int i = 0; i < N; i++) { ret.at(B.at(i)).push_back(i); } auto f = [&](const vector &v) { return v.empty(); }; ret.erase(remove_if(ret.begin(), ret.end(), f), ret.end()); return ret; } }; signed main() { cin.tie(nullptr)->sync_with_stdio(false); int N; cin >> N; vector> A(N - 1); for (int i = 0; i < N - 1; i++) { int a; cin >> a; A.at(i) = {a, i, 0}; } sort(A.begin(), A.end()); UnionFind UF(N); for (int i = N - 2; i >= 0; i--) { auto&& [a, b, c] = A.at(i); if (i + 1 - a < 0) return cout << "NO" << '\n', 0; UF.unite(i + 1, i + 1 - a); c = i - a; } if (UF.size(0) != N) return cout << "NO" << '\n', 0; cout << "YES" << '\n'; sort(A.begin(), A.end(), [](auto a, auto b) { return get<1>(a) < get<1>(b); }); for (const auto& [a, b, c] : A) cout << c + 2 << '\n'; }