题解 | #数组分组#

n = int(input())
array = list(map(int,input().split(" ")[:n]))
arrfive = 0
arrthree = 0
arrlost = [] 
lostsum = 0
for i in array:
    if i%5 == 0:
        arrfive += i
    elif i%3 == 0:
        arrthree += i
    else:
        lostsum += i
        arrlost.append(i)
#arrlost内的数全排列，找出总和差距为abs(arrfive-arrthree)的数组
arrlost.sort(reverse=False)#从小到大排列
#arrlost分裂的数组和为lostsum，差为abs(arrfive-arrthree)
#所以只需要寻找和为(lostsum+abs(arrfive-arrthree))/2的数组
target = (lostsum+abs(arrfive-arrthree))//2#这就是下一步目标
if (lostsum+abs(arrfive-arrthree))%2 != 0:
    print('false')
else:   
    allsum = set()
    allsum.add(0)
    if target == 0:#假如说target就等于0，那直接就true了，毕竟可以空集
        print('true')
    else:
        for i in arrlost:#全排列，计算和
            temp = set()
            for j in allsum:#增加i，所以之前的和全部加i
                temp.add(j+i)
            if target in temp:#假如说正在算的时候发现有target了，直接输出
                print('true')
                allsum = allsum | temp
                break
            allsum = allsum|temp#加i和不加i的并一下就是i时的全排列组合的和
        if target not in allsum:#算的时候没发现有值，最后象征性得再找一下，实在没有就false
            print('false')