#H. Flysky的魔法阵

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

3
1 2 3