题解 | #数组分组#

num = int(input().strip())
list1 = list(map(int,input().strip().split(" ")))
sum3,sum5,other = 0,0,[]
for i in list1:
    if i%3 == 0:
        sum3+=i
    elif i%5 == 0:
        sum5+=i
    else:
        other.append(i)
def digui(sum3,sum5,other):
    if len(other) == 0 and sum3 == sum5:
        return True
    elif len(other) == 0:
        return False
    else:
        return digui(sum3+other[0],sum5,other[1:]) or digui(sum3,sum5+other[0],other[1:])
if digui(sum3,sum5,other):print('true')
else:print('false')