题解 | #数组分组#

def run(numl):
    gd = 0
    gs = []
    for i in numl:
        if i%5==0:
            gd+=i
        elif i%3==0:
            gd+=-i
        else:
            gs.append(i)
    def fg(d, g):
        if len(g) == 0:
            if d == 0:
                return True
            else:
                return False
        else:
            return fg(d+g[0], g[1:]) or fg(d-g[0], g[1:])
    if fg(gd, gs):
        return "true"
    else:
        return "false"
    
n = int(input())
numl = list(map(int,(input().split())))
print(run(numl))