Matchsticks to Square

Given the lengths of matchsticks, print true if all of them can be used exactly once to form a square (no stick may be broken).

1 <= n <= 15 1 <= length <= 10^8