Перетворення масивів

У нас є масив додатних чисел. Ми неодноразово застосовуємо до цього масиву таку операцію, доки в масиві не залишиться менше двох елементів:

1. Виберіть два елементи з найменшою абсолютною різницею. Якщо таких пар кілька, виберіть пару з найменшою сумою. Якщо і таких кілька, виберіть будь-яку.

2. Зменшіть кожен з обраних елементів на $1$.

3. Видаліть з масиву всі елементи, які стали рівними нулю.

Очевидно, що цей процес завершиться після скінченної кількості кроків.

Наприклад, якщо задано масив \{3, 2, 3, 2\} з $4$ елементів, процес перетворення буде таким:

• Крок $1$: \{3, 2, 3, 2\} \Rightarrow \{3, 1, 3, 1\} (зменшуємо елементи $2$ і $2$)

• Крок $2$: \{3, 1, 3, 1\} \Rightarrow \{3, 3\} (після зменшення $0$ і $0$ видаляються)

• Крок $3$: \{3, 3\} \Rightarrow \{2, 2\}

• Крок $4$: \{2, 2\} \Rightarrow \{1, 1\}

• Крок $5$: \{1, 1\} \Rightarrow \{\}

Отримано порожній масив. Потрібно визначити кількість кроків перетворення.