TopCoder

Thumb ya2
赤ずきんチャチャ
もっと心の中を二人見せ合えたなら 答えはつかめるよ

User's AC Ratio

65.0% (13/20)

Submission's AC Ratio

17.0% (15/88)

Description

資訊社這次IOI國手選拔居然上了四位國手!這實在是太威了!所以竹竿決定要辦一場盛大的慶功宴!
在這場盛大的慶功宴中,因為那四位國手太威了,所以大家都非常雀躍,並且跟別人互相握手致意。
這時候眼尖的鋼琴發現每個人最多只跟同一個人握過一次手!這實在是太偉大的發現了!於是他開始很空虛地調查除了自己的另外N個人的握手次數(調查完後鋼琴會感激地跟對方握手),但是因為資訊社人太多了,當鋼琴調查完之後已經累倒了,於是委託你幫忙處理資料,但是你覺得鋼琴有可能調查錯誤,所以你決定檢查一下他的數據是否正確。

Input Format

輸入可能包含多筆測試資料。
每筆測試資料的第一行有一個正整數N(1 ≦ N ≦ 10,000)。
接下來有N個整數X[i],代表鋼琴統計到的每個人握手次數(0 ≦ X[i] ≦ 10,000)。
當N = 0時,代表輸入結束,聰明的你當然不會對它輸出任何資料。

Output Format

請先輸出"Case #N:"表示這是第N筆輸出。
如果存在一種握法滿足所有條件的話,請輸出"Yes",否則輸出"No"。
請參考範例測資。

Sample Input

3
2 2 2
3
2 1 0
0

Sample Output

Case #1:Yes
Case #2:No

Hints

第一組範例測資中,每個人都和其他兩人握一次手即可滿足條件。

Problem Source

原TIOJ1247 / INFOR 21st幹部考(prob C)。Problem Setter:peter50216。

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1
1 10000 65536 262144 2
2 10000 65536 262144 3
3 10000 65536 262144 4
4 10000 65536 262144 5
5 10000 65536 262144 6
6 10000 65536 262144 7
7 10000 65536 262144 8
8 10000 65536 262144 9
9 10000 65536 262144 10