На главной улице Бертауна растет n деревьев, дерево номер i имеет высоту a_i метров (1 ≤ i ≤ n). К приезду президента Берлядии эти деревья решили изменить так, чтобы их высоты образовывали красивую последовательность. Это значит, что высоты крайних деревьев (1-го и n-го) должны быть равны между собой, высоты 2-го и (n - 1)-го дерева тоже должны быть равны между собой, причем высота 2-го должна быть на 1 больше, чем высота первого, и так далее. Другими словами, высоты деревьев, стоящих на одинаковом расстоянии от края (одного из концов последовательности), должны быть равны между собой, причем с увеличением расстояния от края на 1 высота деревьев тоже должна увеличиваться на 1. Например, последовательности "2 3 4 5 5 4 3 2" и "1 2 3 2 1" являются красивыми, а "1 3 3 1" и "1 2 3 1" не являются.

Изменение высоты одного дерева — очень дорогая операция, использующая передовые разработки берляндских ученых. За одну операцию вы можете выбрать любое дерево и изменить его высоту на любое число, как уменьшить, так и увеличить. Учтите, что даже после изменения, высота должна оставаться целым положительным числом, т. е. она не может быть меньше или равна нулю. Определите, какое наименьшее количество изменений высоты деревьев потребуется, чтобы последовательность их высот стала красивой.