Условие
n людей в команде стоят по кругу. У i-го человека бумажка с числом a_i. Игра:
- Каждый раз выбираются 3 подряд идущих человека.
- Они сдают свои бумажки.
- Один из них может изменить число на максимум, второй — на минимум, третий — отдаёт свою без изменений.
- Игра заканчивается, когда у всех на бумажке одно и то же число.
Для каждого человека i сообщите минимальное количество раз, когда именно ему придётся сдавать бумажку, чтобы в конце игры у всех было одинаковое число, равное изначальному числу a_i.