#-*- coding: utf-8 -*-

import itertools

def readData(data):
	numbers = []
	with open(data, 'r') as f:
		for line in f:
			numbers.append(int(line))
	return numbers


def isSum(numbers, target):
	# checks if sum of positive numbers < target or sum of negative numbers > target
	sumpos = [x for x in numbers if x >= 0]
	sumneg = [x for x in numbers if x < 0]
	if (target > sum(sumpos) or target < sum(sumneg)):
		return False

	for i in range(0, len(numbers)+1):
		for subset in itertools.combinations(numbers, i):
			if sum(subset) == target:
				return True
	return False


def main():
	data = readData('integers.txt')
	A = data[0:25]
	isSum(A, 1039234)

if __name__ == '__main__':
	main()