问题 B：线段数

给定数组 $a=[a_1,a_2,...,a_n]$, 蒜头君可以执行任意次（可能是 $0$ 次）以下操作：

选择 $1\le i\le n$ 令 $a_i = a_i+1$

蒜头君希望最终数组中任意三个相邻元素之和都是 $3$ 的倍数。

请求出需要达成目标所需的最小操作次数。

第一行一个整数 $n$

第二行 $n$ 个整数 $a_1,a_2,...,a_n$

$3\le n\le 3\times 10^5, 1\le a_i\le 10^9$

3
1 3 5

0

10
2 3 10 25 12 7 10 12 1 46

3