#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector A(N+1); for(int i = 0; i <= N; i++){ cin >> A[i]; } // 1) 统计顶点总数 V 和度数之和 S ll V = 0, S = 0; for(int i = 0; i <= N; i++){ V += A[i]; S += (ll)i * A[i]; } // 特殊小规模:0 个或 1 个顶点时,只能是空图或 1 个孤立点,S 必须为 0 if(V <= 1){ cout << (S == 0 ? "Yes\n" : "No\n"); return 0; } // 必要条件 1:S 必须是偶数,且 S <= 2*(V-1) if( (S & 1) || S > 2*(V-1) ){ cout << "No\n"; return 0; } // 必要条件 2:不存在度数 ≥ V 的顶点 // 因为 A 的下标最大到 N,但可能 N >= V,也要排除 for(int i = V; i <= N; i++){ if(A[i] > 0){ cout << "No\n"; return 0; } } // 如果都通过,就一定能构造出森林 cout << "Yes\n"; return 0; }