보석들을 저울 양쪽에 달아 무게가 동일하게 하려고 한다.
각 보석들은 고유번호가 있고 그 무게가 정해져 있다. 예를 들어서 1번,2번,3번,4번,5번의 보석들의 무게가 1, 9, 5, 3, 8 인 경우 1, 2 , 4번 보석들과 3 , 5 번 보석들로 나누면 각각 총 무게가 13 이 된다.
무게의 반이 되는 부분집합의 수를 출력하는 것이 문제이다.
입력 5 1 9 5 3 8 출력 2