题目描述

程序设计对抗赛疫有N（0<N<=50的整数）个价值互不相同的奖品，每个奖品的价值分别为S1，S2，S3......Sn(均为不超过100的正整数）。现将它们分给甲乙两队，为了使得甲乙两队得到相同价值的奖品，必须将这N个奖品分成总价值相等的两组。

输入格式

compepe.in

输出格式

compepe.out

样例

样例 1

输入 # 1

7

1 2 3 4 5 6 7

输出 # 1

4