Послідовність з \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}\].