TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏!?

User's AC Ratio

86.8% (46/53)

Submission's AC Ratio

28.1% (85/302)

Description

給你一個圖(graph)上每個頂點(vertex)的度數(degree),請問這個圖是否可以是一個簡單無向圖(simple undirected graph)?

所謂的簡單圖,就是不包含重邊(multiple edge)、迴路(self cycle)的圖。
Graph

Input Format

輸入可能包含多筆測試資料。
每筆測試資料的第一列有一個正整數n(1<=n<=10,000),代表該圖的頂點數。
接下來有n個整數,代表每個點的度數(degree)(0<=degree<=10,000)。
當n=0時代表輸入結束。

Output Format

若可以建構出簡單無向圖,請輸出Yes,否則輸出No。

Sample Input

3
2 2 2
3
2 1 0
0

Sample Output

Yes
No

Hints

Problem Source

原TIOJ1210 / TIOJ 2008例行賽03 (prob B)。經典問題練習。Problem Setter:Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 25
For Testdata: 1 ~ 1, Score: 25
For Testdata: 2 ~ 2, Score: 25
For Testdata: 3 ~ 3, Score: 25
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 10000 65536 262144
1 10000 65536 262144
2 10000 65536 262144
3 10000 65536 262144