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