C. Деревья
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

На главной улице Бертауна растет n деревьев, дерево номер i имеет высоту ai метров (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" не являются.

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

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 105) — количество деревьев. Во второй строке записаны целые числа ai (1 ≤ ai ≤ 105) — высоты деревьев.

Выходные данные

Выведите одно число — минимальное количество деревьев, высоты которых придется изменить, чтобы последовательность стала красивой.

Примеры
Входные данные
3
2 2 2
Выходные данные
1
Входные данные
4
1 2 2 1
Выходные данные
0