Программирование в Python

Есть массив, заполненный числами.

Числа нельзя переставлять, но можно 2 соседних суммировать и "объединять" в новое число - их сумму. При этом длина массива, естественно, сокращается на единицу.

Задача - написать алгоритм, который

- получит в итоге отсортированный массив (допустим, по возрастанию)

- количество элементов в массиве должно быть максимальным

Пример

Дан массив [0,3,2,1]

можно сократить 3 и 2 - получим [0,5,1]

далее сократить 5 и 1 - получим [0,6] - отсортированный массив длиной в 2 элемента. Формально это вариант решения, но оно не удовлетворяет второму условию, т.к. можно получить более длинный массив, если сократить на первом шаге 1 и 2 - получим [0,3,3] - это тоже отсортированный массив, но он длиннее.