题解 | #数组分组#

n = int(input())
nums = list(map(int,input().strip().split()))

def f(s5,s3,c):
    if len(c) ==0 :
        if s5 == s3:
            return True
        else:
            return False
    else:
        return f(s5+c[0],s3,c[1:]) or f(s5,s3+c[0],c[1:])



a = []
b = []
c = []

for i in range(n):
    if nums[i] % 5 == 0:
        a.append(nums[i])
    elif nums[i] % 3 == 0:
        b.append(nums[i])
    else:
        c.append(nums[i])

s5 = sum(a)
s3 = sum(b)


if f(s5,s3,c):
    print('true')
else:
    print('false')