给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

输入格式

输入一个整数n(0<n<=200) 接下来一行输入n个整数

输出格式

输出只有一行：0 或者 1 0 代表输入的n个数字不可以分割成两个相等的子集，1代表输入的n个数字可以分割成两个相等的子集。

样例1输入

4
1 5 11 5

样例1输出

1

样例2输入

4
1 2 3 5

样例2输出

0