题解 | #数组分组#

num=int(input())

shuzu=list(map(int,input().strip().split(" ")))
shuzu1=[]
shuzu2=[]
shuzu3=[]
for i in range(len(shuzu)):
    if shuzu[i]%5==0:
        shuzu1.append(shuzu[i])
    elif shuzu[i]%3==0:
        shuzu2.append(shuzu[i])
    else:
        shuzu3.append(shuzu[i])
count=0
def fenzu(shuzua,shuzub,shuzuc):
    if shuzuc==[]:
        if sum(shuzua)==sum(shuzub):
            return True
        elif sum(shuzua)!=sum(shuzub):
            return False
    if sum(shuzua)!=sum(shuzub) or shuzuc!=[]:
        return fenzu(shuzua+[shuzuc[0]],shuzub,shuzuc[1:]) or fenzu(shuzua,shuzub+[shuzuc[0]],shuzuc[1:])

YN=fenzu(shuzu1,shuzu2,shuzu3)
if YN:
    print("true")
else:
    print("false")

#if dfs(three+other[:1], five, other[1:]):
        #return True
#if dfs(three, five+other[:1], other[1:]):
        #return True