题目描述
给定数组 a=[a1,a2,⋯,an]，Eve 可以执行任意次（可能 0 次）以下操作：78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
选择1≤i≤n，令 ai←ai+1。
Eve 希望最终数组中任意三个相邻元素之和都是 3的倍数。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请求出需要达成目标所需的最小操作次数。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入格式
第一行一个整数 n。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行 n个整数 a1,⋯,an。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出格式
一行一个整数表示答案。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
数据范围
对于 30% 的数据，3≤n≤5。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 60% 的数据，3≤n≤1000。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，3≤n≤10^5，1≤ai≤10^9。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例数据
输入:78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
378M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 578M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
078M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1+3+5=9，是 3 的倍数，不需要操作。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入:78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1078M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3 10 25 12 7 10 12 1 4678M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
378M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对 i=4,7,10 分别操作一次。78M100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
