题目描述

$Flysky$为了防止魔界的侵袭，决定摆一个魔法阵，现在他有$n$个魔法材料，每一个材料有一个魔力值$a_i$。制造一个魔法阵需要三个魔力值相等的材料。
你可以进行以下任意次数的操作: 对某一个材料的魔法值加或减1。
为了制造出一个魔法阵，请问$Flysky$最少要进行多少次操作。

输入格式

第一行给出一个数 $n$ $(3 ≤ n ≤ 2*10^5)$
第二行给出$n$个数 $a_i$ $(1 ≤ a_i ≤ 10^9)$

输出格式

输出一行一个数， 即最小操作次数

样例

3
1 2 3

2