def recursion(x,y,z): if len(z)==0: if x==y: return True else: return False else: return recursion(x+int(z[0]),y,z[1:]) or recursion(x,y+int(z[0]),z[1:]) while True: try: a=input() b=input() m=[] n=[] c=[] b=b.split() sum_m =0 sum_n = 0 sum_b=0 for i in b: sum_b+=int(i) if int(i)%5==0: m.append(i) sum_m += int(i) elif int(i)%3==0 and int(i)%5!=0: n.append(i) sum_n += int(i) else: pass for i in m+n: b.remove(i) sum_b -= int(i) z=recursion(sum_m,sum_n,b) if z: print("true") else: print("false") except: break