CWC2015  CWC2015
Its cricket world cup 2015. Bangladesh team coach Chandika Hathurusingha wants to choose the best team combination for the world cup. But there are so many options, because there are so many good qualified and experienced players. So he plans several steps for choosing the best team combination. The first step is, he divided N player in two groups such that each group has the same number of players. And sum of players experience of both groups will be same. But doing this he saw it is a very difficult task. Now Chandika Hathurusingha needs your help. He know that you are a good programmer. He gives you list of N player name and experience. You have to find out, is it possible to doing this first step according to his plan.
Input
Input start with an integer (T ≤ 100). Which denotes the number of test cases. Each test case starts with an integer (1 ≤ N ≤ 40) which denotes the number of players in the list. Then next line will be N space separated integers (1 ≤ x ≤ 1000000), which is each player's experience.
Output
For each case, print the case number and if possible print “Yes” or if not possible print “No”.
Example
Input: 2 6 1 2 3 4 5 6 4 2 3 4 5 Output: Case 1: No Case 2: Yes
Problem Setter: Tanvir Hasan Anick
hide comments
dragonsan17:
20190626 23:08:30
Can you please tell me where I am going wrong ?


anuj0503:
20160627 18:34:57
4.85 sec !! AC !! :( 

aspro:
20160522 14:25:23
got to learn "meet in the middle" algo


Safayet Islam Anonno:
20160409 08:58:00
It doesn't matter whether the input is sorted or not.


Ravi kumar:
20150724 17:42:41
and finally AC after so many WA :)


Scape:
20150721 18:36:26
@Problemsetter, stop telling others to read the problem when the problem is certainly not clear. It is nowhere mentioned in the problem statement whether some player can be left out or not. Please clarify and be more specific.


Bharat Choudary:
20150702 14:23:51
Can you please tell me where I am going wrong ?


Pranjal Shankhdhar:
20150623 10:21:29
Can some players be left out?


mani_mckinnon:
20150524 17:00:32
is the array sorted????


mani_mckinnon:
20150524 17:00:27
is the array sorted 
Added by:  Najmuzzaman 
Date:  20150408 
Time limit:  5s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 JSMONKEY 