题解 | #数组分组#

n = int(input())
nums = list(map(int, input().split()))
a, b = [], []
new_nums = []
for i in range(len(nums)):
    if nums[i] % 5 == 0:
        a.append(nums[i])
    elif nums[i] % 3 == 0:
        b.append(nums[i])
    else:
        new_nums.append(nums[i])
nums = new_nums
sumA = sum(a)
sumB = sum(b)


def fun(sumA, sumB, nums):
    if len(nums) == 0:
        if sumA == sumB:
            return True
        else:
            return False
    return fun(sumA + nums[0], sumB, nums[1:]) or fun(sumA, sumB + nums[0], nums[1:])


if fun(sumA, sumB, nums):
    print("true")
else:
    print("false")