题目描述

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

输入格式

第一行是一个整数 $n$，表示数组元素个数。

接下来输入 $n$ 个整数，用整数之间空格进行分隔。

输出格式

如果可以将数组分割成两个和相等的子集，那么输出 $true$ ，否则输出 $false$。

样例

4
1 5 11 5

true

4
1 2 3 5 

false

提示

样例1解释

在样例1中，数组 [1,5,11,5] 可以被分割成两个子集 [1, 5, 5] 和 [11]，它们的和都是 11，因此输出为 true。

数据范围

• $1 \leq n \leq 200$;
• $1 \leq nums[i] \leq 100$。