在某個小鎮上流行著一種遊戲，遊戲中每一隊的隊員數目一定是奇數，且人數最少一位、最多不超過10位，而隊員的年紀必需介於11~20歲，且不會有任兩位隊員的年紀相同。每一隊都有一個隊長，由於年紀差異的關係，隊員與隊員之間的溝通多少會有代溝，年紀差異愈大代溝就愈大，為此，他們選擇隊長的原則是：年紀比隊長大的人數會等於年紀比隊長小的人數。
本題會給你所有隊員的年紀，請你找出隊長的年紀為何。
Input
輸入一開始會有一個表示測試資料組數的整數T(T <= 100)。
接下來會有T列，每列代表一組測試資料，每組測試資料的第一個整數N(1 < N < 11)表示隊員的總數。接下來會有N個以空白字元隔開的整數代表每位隊員的年紀，年紀介於11~20歲之間，此N個數必定是以嚴格遞增或嚴格遞減的順序排列。
Output
請輸出資料格式"Case x: a"，x表示測試資料的編號，a表示隊長的年紀。
| Sample Input | Sample Output |
| 2 5 19 17 16 14 12 5 12 14 16 17 18 | Case 1: 16 Case 2: 16 |
沒有留言:
張貼留言