Дано масив $a$ з $n$ цілих чисел. Вам потрібно знайти таке число $x$, при якому наступна функція мінімальна: $$\sum_{i=1}^n |a_i - (x+i-1)|$$ Цю ж саму функцію можна записати як $$|a_1 - x| + |a_2 - (x+1)| + |a_3 - (x+2)| + \dots + |a_n - (x+n-1)|$$ Тут $|x|$ --- абсолютне значення $x$. Наприклад, $|-4| = 4$, $|9| = 9$. Проте виведіть не $x$, а мінімальне значення функції. \InputFile Перший рядок містить одне ціле число $n$ ($1 \leq n \leq 10^5$). Другий рядок містить $n$ цілих чисел $a_1, a_2, \dots, a_n$ ($1 \leq a_i \leq 10^9$). \OutputFile Виведіть одне ціле число --- мінімальне значення функції. \Scoring Рішення, які правильно працюють для $n, a_i \leq 100$, отримають принаймні $40$ балів.