def balanced(weights):
    '''Can weights be partitioned into two sets which both add up to the same
    thing?'''
    pass

if __name__ == '__main__':
    print balanced([1,1,1,1,1,1,1,1,1]) # False
    print balanced([1,1,1,1,1,1,1,1]) # True
    print balanced([1,1,1,1,1,9,1,1,1,1]) # True
    print balanced([1,1,2,3,5,8]) # True