Последовательность из \textbf{N} целых чисел \textbf{B}\[\textbf{0}\], \textbf{B}\[\textbf{1}\], ..., \textbf{B}\[\textbf{N-1}\] называется пилообразной, если выполняются следующие два условия: \begin{enumerate} \item \textbf{B}\[\textbf{i}\] < \textbf{B}\[\textbf{i+1}\] для всех четных \textbf{i} от \textbf{0} до \textbf{N-1} включительно. \item \textbf{B}\[\textbf{i}\] > \textbf{B}\[\textbf{i+1}\] для всех нечетных \textbf{i} от \textbf{0} до \textbf{N-1} включительно. \end{enumerate} Вам задана произвольная последовательность из \textbf{N} целых чисел \textbf{A}\[\textbf{0}\], \textbf{A}\[\textbf{1}\], ..., \textbf{A}\[\textbf{N-1}\]. Необходимо как можно лучше приблизить ее при помощи пилообразной последовательности \textbf{B}\[\textbf{0}\], \textbf{B}\[\textbf{1}\], ..., \textbf{B}\[\textbf{N-1}\]. Степенью приближения будем считать значение суммы |\textbf{B}\[\textbf{0}\] - \textbf{A}\[\textbf{0}\]| + |\textbf{B}\[\textbf{1}\] - \textbf{A}\[\textbf{1}\]| + ... + |\textbf{B}\[\textbf{N-1}\] - \textbf{A}\[\textbf{N-1}\]|. Лучшим считается такое приближение, для которого степень приближения является минимальной. \InputFile В первой строке задано число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{100}) - размер массива, в последующих \textbf{N} строках описано исходную последовательность \textbf{A}\[\textbf{0}\], \textbf{A}\[\textbf{1}\], ..., \textbf{A}\[\textbf{N-1}\] (\textbf{1} ≤ \textbf{A}\[\textbf{i}\] ≤ \textbf{1000000000}), пилообразное приближение которой необходимо найти. \OutputFile Целое число, равное минимальной возможной степени приближения последовательности \textbf{A}\[\textbf{0}\], \textbf{A}\[\textbf{1}\], ..., \textbf{A}\[\textbf{N-1}\] при помощи пилообразной последовательности \textbf{B}\[\textbf{0}\], \textbf{B}\[\textbf{1}\], ..., \textbf{B}\[\textbf{N-1}\].