题目描述

回文数列是一类特殊的数列。简单来说，如果一个数列是回文数列，那么它与它颠倒过来的数列是一样的。例如：

1 2 3 4 5 4 3 2 1

5 4 3 2 1 1 2 3 4 5

现在小珅有一个 $n$ 项数列 $a_1,a_2,\ldots,a_n$。你可以进行任意多次操作：选择任意一项，将它的数值加 1 或减 1。请问最少需要多少次操作，才可以将这个数列变为回文数列？

输入格式

第一行一个正整数 $n$。第二行 $n$ 个正整数，从左到右依次表示数列对应项 $a_1,a_2,\ldots,a_n$ 的值。

输出格式

一行一个整数，表示最少操作次数。

样例 1

输入

3
1 2 3

输出

2

样例 2

输入

5
1 2 3 4 5

输出

6

样例 3

输入

6
4 6 2 4 6 5

输出

3

数据范围

60% 的数据：$1\le n\le100$，$1\le a_i\le100$。全部数据：$1\le n\le10^5$，$1\le a_i\le10^{12}$。