#P1440. 2023.08.11-KS-第二题-塔子哥的新游戏

2023.08.11-KS-第二题-塔子哥的新游戏

题目内容

塔子哥超级喜欢玩游戏，最近又开发了一款新的游戏。

游戏公平是塔子哥一直追求的，所以他想让你帮忙测试下这个游戏是否公平。 塔子哥会给出游戏中每个人物的战力 aia_i，公平的定义是可以将所有人物分成两组，每组都有至少一个人物，且两组的人物战力之和相等。

请你帮忙测试下是否有一种划分方案使得游戏公平。

输入描述

一行，首先输入一个正整数 nn 表示游戏人物个数，接下来 nn 正整数表示 nn 个游戏人物的战力。

$1\leq n\leq 1000, \sum\limits_{i=1}^n a_i\leq 20000$

输出描述

如果有一种方案使得游戏公平，输出1，否则输出0。

样例

输入

7 9 8 2 4 3 5 3

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics