import time
import itertools

f = open('integers.txt', 'r')
list = []

list = f.readlines()
integers = []

for item in list:
    integers.append(int(item))

lista = integers[0:25]
s = 1039234
t0 = time.time()
itertools.combinations(lista,s)
t1 = time.time()
print t1-t0

def truth(A,numbers,b):
    for counter in range(1, (A+1)):
        if counter == 1:
            if b in numbers:
                return True

        else:
                for item in itertools.combinations(numbers,counter):
                    if sum(item) == b:
                        return True


    return False
list = len(lista)
a = truth(list,integers,s)
print a