import ast
 
def sums(set_):
    if len(set_) > 0:
        for sum_ in sums(set_[1:]):
            yield sum_
            yield set_[0] + sum_
    else:
        yield 0
 
def cond(set_):
    it = sums(set_)
    next(it)
    for sum_ in it:
        if sum_ == 0:
            return True
    return False
 
line = input()
while line != "":
    print(cond(ast.literal_eval(line)))
    line = input()
 

aW1wb3J0IGFzdAoKZGVmIHN1bXMoc2V0Xyk6CiAgICBpZiBsZW4oc2V0XykgPiAwOgogICAgICAgIGZvciBzdW1fIGluIHN1bXMoc2V0X1sxOl0pOgogICAgICAgICAgICB5aWVsZCBzdW1fCiAgICAgICAgICAgIHlpZWxkIHNldF9bMF0gKyBzdW1fCiAgICBlbHNlOgogICAgICAgIHlpZWxkIDAKCmRlZiBjb25kKHNldF8pOgogICAgaXQgPSBzdW1zKHNldF8pCiAgICBuZXh0KGl0KQogICAgZm9yIHN1bV8gaW4gaXQ6CiAgICAgICAgaWYgc3VtXyA9PSAwOgogICAgICAgICAgICByZXR1cm4gVHJ1ZQogICAgcmV0dXJuIEZhbHNlCgpsaW5lID0gaW5wdXQoKQp3aGlsZSBsaW5lICE9ICIiOgogICAgcHJpbnQoY29uZChhc3QubGl0ZXJhbF9ldmFsKGxpbmUpKSkKICAgIGxpbmUgPSBpbnB1dCgpCg==

Wy04MzMxNCwgLTgyODM4LCAtODAxMjAsIC02MzQ2OCwgLTYyNDc4LCAtNTkzNzgsIC01Njk1OCwgLTUwMDYxLCAtMzQ3OTEsIC0zMjI2NCwgLTIxOTI4LCAtMTQ5ODgsIDIzNzY3LCAyNDQxNywgMjY0MDMsIDI2NTExLCAzNjM5OSwgNzgwNTVdClstOTI5NTMsIC05MTYxMywgLTg5NzMzLCAtNTA2NzMsIC0xNjA2NywgLTkxNzIsIDg4NTIsIDMwODgzLCA0NjY5MCwgNDY5NjgsIDU2NzcyLCA1ODcwMywgNTkxNTAsIDc4NDc2LCA4NDQxMywgOTAxMDYsIDk0Nzc3LCA5NTE0OF0KWy05NDYyNCwgLTg2Nzc2LCAtODU4MzMsIC04MDgyMiwgLTcxOTAyLCAtNTQ1NjIsIC0zODYzOCwgLTI2NDgzLCAtMjAyMDcsIC0xMjkwLCAxMjQxNCwgMTI2MjcsIDE5NTA5LCAzMDg5NCwgMzI1MDUsIDQ2ODI1LCA1MDMyMSwgNjkyOTRdClstODM5NjQsIC04MTgzNCwgLTc4Mzg2LCAtNzA0OTcsIC02OTM1NywgLTYxODY3LCAtNDkxMjcsIC00NzkxNiwgLTM4MzYxLCAtMzU3NzIsIC0yOTgwMywgLTE1MzQzLCA2OTE4LCAxOTY2MiwgNDQ2MTQsIDY2MDQ5LCA5Mzc4OSwgOTU0MDVdClstNjg4MDgsIC01ODk2OCwgLTQ1OTU4LCAtMzYwMTMsIC0zMjgxMCwgLTI4NzI2LCAtMTM0ODgsIDM5ODYsIDI2MzQyLCAyOTI0NSwgMzA2ODYsIDQ3OTY2LCA1ODM1MiwgNjg2MTAsIDc0NTMzLCA3NzkzOSwgODA1MjAsIDg3MTk1XQpbLTk3MTYyLCAtOTU3NjEsIC05NDY3MiwgLTg3MjU0LCAtNTcyMDcsIC0yMjE2MywgLTIwMjA3LCAtMTc1MywgMTE2NDYsIDEzNjUyLCAxNDU3MiwgMzA1ODAsIDUyNTAyLCA2NDI4MiwgNzQ4OTYsIDgzNzMwLCA4OTg4OSwgOTIyMDBdClstOTM5NzYsIC05MzgwNywgLTY0NjA0LCAtNTk5MzksIC00NDM5NCwgLTM2NDU0LCAtMzQ2MzUsIC0xNjQ4MywgMjY3LCAzMjQ1LCA4MDMxLCAxMDYyMiwgNDQ4MTUsIDQ2ODI5LCA2MTY4OSwgNjU3NTYsIDY5MjIwLCA3MDEyMV0KWy05MjQ3NCwgLTYxNjg1LCAtNTUzNDgsIC00MjAxOSwgLTM1OTAyLCAtNzgxNSwgLTU1NzksIDQ0OTAsIDE0Nzc4LCAxOTM5OSwgMzQyMDIsIDQ2NjI0LCA1NTgwMCwgNTc3MTksIDYwMjYwLCA3MTUxMSwgNzU2NjUsIDgyNzU0XQpbLTg1MDI5LCAtODQ1NDksIC04MjY0NiwgLTgwNDkzLCAtNzMzNzMsIC01NzQ3OCwgLTU2NzExLCAtNDI0NTYsIC0zODkyMywgLTI5Mjc3LCAtMzY4NSwgLTMxNjQsIDI2ODYzLCAyOTg5MCwgMzcxODcsIDQ2NjA3LCA2OTMwMCwgODQ4MDhdClstODc1NjUsIC03MTAwOSwgLTQ5MzEyLCAtNDc1NTQsIC0yNzE5NywgOTA1LCAyODM5LCA4NjU3LCAxNDYyMiwgMzIyMTcsIDM1NTY3LCAzODQ3MCwgNDY4ODUsIDU5MjM2LCA2NDcwNCwgODI5NDQsIDg2OTAyLCA5MDQ4N10KCg==

[-83314, -82838, -80120, -63468, -62478, -59378, -56958, -50061, -34791, -32264, -21928, -14988, 23767, 24417, 26403, 26511, 36399, 78055]
[-92953, -91613, -89733, -50673, -16067, -9172, 8852, 30883, 46690, 46968, 56772, 58703, 59150, 78476, 84413, 90106, 94777, 95148]
[-94624, -86776, -85833, -80822, -71902, -54562, -38638, -26483, -20207, -1290, 12414, 12627, 19509, 30894, 32505, 46825, 50321, 69294]
[-83964, -81834, -78386, -70497, -69357, -61867, -49127, -47916, -38361, -35772, -29803, -15343, 6918, 19662, 44614, 66049, 93789, 95405]
[-68808, -58968, -45958, -36013, -32810, -28726, -13488, 3986, 26342, 29245, 30686, 47966, 58352, 68610, 74533, 77939, 80520, 87195]
[-97162, -95761, -94672, -87254, -57207, -22163, -20207, -1753, 11646, 13652, 14572, 30580, 52502, 64282, 74896, 83730, 89889, 92200]
[-93976, -93807, -64604, -59939, -44394, -36454, -34635, -16483, 267, 3245, 8031, 10622, 44815, 46829, 61689, 65756, 69220, 70121]
[-92474, -61685, -55348, -42019, -35902, -7815, -5579, 4490, 14778, 19399, 34202, 46624, 55800, 57719, 60260, 71511, 75665, 82754]
[-85029, -84549, -82646, -80493, -73373, -57478, -56711, -42456, -38923, -29277, -3685, -3164, 26863, 29890, 37187, 46607, 69300, 84808]
[-87565, -71009, -49312, -47554, -27197, 905, 2839, 8657, 14622, 32217, 35567, 38470, 46885, 59236, 64704, 82944, 86902, 90487]