You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

输入一个包含 $n$ 个数的数列 $a$，第 $i$ 个数为 $a_i$。

数列中的每个数都有一个闪耀值，$a_i$ 的闪耀值为所有和 $a_i$ 相等的数到 $a_i$ 的距离之和，如果没有与 $a_i$ 相等的数，则闪耀值为 $0$。求数列中所有数的闪耀值的最大值。

输入格式

输入第一行为一个整数 $n$，即数列长度。

输入第二行为空格隔开的 $n$ 个整数，第 $i$ 个数为 $a_i$。

输出格式

输出一个整数，即数列的最大闪耀值。

样例

5
1 2 1 2 2 

5

5
1 2 2 1 2 

5

样例1解释

与 $a_2$ 相等的数有 $a_4$、$a_5$，所以 $a_2$ 的闪耀值为 $|2 - 4| + |2 - 5| = 2 + 3 = 5$，这是所有闪耀值中最大的。

数据范围

对于 $60\%$ 的数据：$1\le n\le 1000$；

对于 $100\%$ 的数据：$1\le n\le 100000$，$1\le a_i \le 100$。