#D2001. 闪耀的数

闪耀的数

题目描述

输入一个包含 nn 个数的数列 aa,第 ii 个数为 aia_i

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

输入格式

输入第一行为一个整数 nn,即数列长度。

输入第二行为空格隔开的 nn 个整数,第 ii 个数为 aia_i

输出格式

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

样例

5
1 2 1 2 2 
5
5
1 2 2 1 2 
5

样例1解释

a2a_2 相等的数有 a4a_4a5a_5,所以 a2a_2 的闪耀值为 24+25=2+3=5|2 - 4| + |2 - 5| = 2 + 3 = 5,这是所有闪耀值中最大的。

数据范围

对于 60%60\% 的数据:1n10001\le n\le 1000

对于 100%100\% 的数据:1n1000001\le n\le 1000001ai1001\le a_i \le 100