火柴拼正方形

题目描述

你将得到一个整数数组 $matchsticks$ ，其中 $matchsticks[i]$ 是第 $i$ 个火柴棒的长度。你要用 所有的火柴棍  拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须 使用一次 。

如果你能使这个正方形，则返回 $true$ ，否则返回 $false$ 。

输入格式

第一行一个整数 $n$ 表示数组 $matchsticks$ 的长度；

第二行 $n$ 个空格分开的整数表示数组 $matchsticks$ 的各个元素。

输出格式

一行一个字符串 $true$ 或 $false$ 表示答案。

示例 1:

5
1 1 2 2 2

true

解释: 能拼成一个边长为2的正方形，每边两根火柴。

示例 2:

5
3 3 3 3 4

false

解释: 不能用所有火柴拼成一个正方形。

提示:

• $1 <= matchsticks.length <= 15$
• $1 <= matchsticks[i] <= 10^8$

SOURCE

火柴拼正方形