while True:
    try:
        n = int(input())
        num=list(map(int,input().split()))
        lst1=[]
        lst2=[]
        others = []
        for i in num:
            if i%5==0:
                lst1.append(i)
            elif i%3==0:
                lst2.append(i)
            else:
                others.append(i)
        sum_lst1 = sum(lst1)
        sum_lst2 = sum(lst2)
        t3=sum(others)
        flag = "false"
        if sum_lst1==(sum_lst2+t3):
            print("true")
        else:
            for i in range(len(others)):
                for j in range(i+1,len(others)+1):
                    npm = sum(others[i:j])
                    new_lst1 = sum_lst1 + npm
                    new_lst2 = sum_lst2 + t3 - npm   
                    if new_lst1==new_lst2:
                        flag="true"
                        break
            else:
                print(flag)
    except:
        break