Разбиение сумм

a = []
for _ in range(int(input('Введите N: '))):
    a.append(int(input()))
kucha1, kucha2 = [], []
for i in a:
    if sum(kucha2) < sum(kucha1):
        kucha2.append(i)
    else:
        kucha1.append(i)
print(f'Первая куча: {kucha1}\nСумма элементов первой кучи: {sum(kucha1)}\nВторая куча: {kucha2}\nСумма элементов второй кучи: {sum(kucha2)}')
if max(sum(kucha2), sum(kucha1)) > 2 * min(sum(kucha2), sum(kucha1)):
    print('Распределить таким образом невозможно')

n = 7 #int(input())
stones = [3,7,4,2,8,3,9] #list(map(int, input().split()))
sst = sum(stones)
mst = max(stones)
if mst > sst*2//3:
    print('impossible')
else:
    stones.sort()
    i = 0
    k = mst
    while k < sst // 3:
        k += stones[i]
        i += 1
    print(k, stones[:i] + [mst])
    print(sst-k, stones[i:-1])

l = [1, 0, 1, 2, 10]
print(l)
max_num = max(l)
l1 = []
l2 = []
l1.append(max_num)
l.remove(max_num)
for num in l:
    if sum(l1) > sum(l2):
        l2.append(num)
    else:
        l1.append(num)
if sum(l1) > sum(l2) * 2:
    print ('Задача не имеет решения')
else:
    print(f'Куча 1:{l1} Куча 2:{l2}')