В канун Нового года, страдая от безделья, Гриша решил заглянуть в комнату своего младшего брата Лёлика

В канун Нового года, страдая от безделья, Гриша решил заглянуть в комнату своего младшего брата Лёлика. Там он обнаружил его за увлекательным делом! Лёлик построил кубиками город из N домов, размещённых в линию. Каждый дом состоит из не менее чем одного кубика. Другими словами, город можно представить в виде массива A1,A2,...,AN, где Ai — высота i-го дома. Гриша, рассмотрев город, предложил Лёлику перестроить его так, чтобы последовательно идущие дома образовывали один равнобедренный треугольник, его основание лежало вдоль линии домов, длина основания не превышала длину первоначального города, ведь так город будет выглядеть привлекательнее. Лёлик, недолго думая, согласился с братом, а также решил, что высота каждого дома в треугольнике будет различаться ровно на единицу. Помогите Лёлику с перестройкой и скажите ему, какое минимальное количество кубиков необходимо убрать и/или поставить, чтобы город стал привлекательнее.

Входные данные
Первая строка содержит одно целое число N (1≤N≤100) — количество домов на поле. Вторая строка содержит N целых чисел Ai (1≤Ai≤100) — высота i-го дома.

Выходные данные
Выведите одно целое число — минимальное количество кубиков, которые необходимо добавить или удалить.
Пример
входные данные:
5
1 3 4 1 2
выходные данные:
4

0