### 问题描述 给定一个包含 $n$ 个数的序列 $A_i$ ，每次操作可以选择其中任意一个数将其 $+1$ 或 $-1$ 。 我们要让这个序列满足能够从中任选三个数，这三个数对应长度的三条边总能组成一个等腰三角形。问最少需要多少次操作才能让序列满足条件。 ### 输入描述 输入的第一行包含一个整数 $n$ 。 第二行包含 $n$ 个整数，分别表示 $A_1, A_2, \cdots, A_n$ ，相邻两个整数之间使用一个空格分隔。 ### 输出描述 输出一行包含一个整数，表示最少的操作次数。 ### 样例输入 ```text 5 3 3 5 7 7 ``` ### 样例输出 ```text 3 ``` ### 样例说明 将原序列修改为 $4,4,4,7,7$ 即可。 ### 评测用例规模 对于 $40\\%$ 的评测用例， $n \leq 5000$ ， $A_i \leq 5000$ ； 对于 $70\\%$ 的评测用例， $n \leq 2\times 10^5$ ， $A_i \leq 10^6$ ； 对于所有评测用例， $1 \leq n \leq 2\times 10^5$ ， $ 1 \leq A_i \leq 10^9$ 。w