6529: 滚动骰子序列(dice)

考虑到如下的一个骰子D，它的六个面被标记为1~6，其中标记为1的面与标记为6的面互为对面，标记为2的面与标记为5的面互为对面，标记为3的面与标记为4的面互为对面：

对于一个仅由正整数1~6构成的数组b，如果它满足如下条件，则称这个数组b为滚动骰子序列：

·数组中任意相邻的两个数组元素，刚好是骰子上相邻的两个面。

例如，[1,4,2]是一个滚动骰子序列，而[3,4,6,3]不是滚动骰子序列，因为3和4在骰子上并不是相邻的两个面。另外，[2,2,4]也不是滚动骰子序列，因为2和2在骰子上代表的是相同的面。

给定一个长度为n且仅由正整数1~6构成的数组a，你可以进行如下操作任意次（也可以是0次）：

·选择一个下标i(1≤i≤n)和一个数字x(1≤x≤6)，将a_i替换成x。

请你计算出最少需要进行多少次操作，使得数组a成为一个滚动骰子序列。

第一行一个整数n，表示数组a的长度。

第二行n个整数a₁,a₂,…,a_n。

一行一个整数，表示最少进行的操作次数，使得数组a成为一个滚动骰子序列。

样例1
3
1 4 2
样例2
4
3 4 6 3
样例3
10
6 1 4 3 1 3 2 5 4 4

样例1
0
样例2
1
样例3
4

【样例解释】

对于样例1，[1,4,2]本身就是滚动骰子序列，所以不需要操作，答案为0。

对于样例2，将[3,4,6,3]改为[3,5,6,3]后满足题意，需要1次操作，答案为1。

对于样例3，满足题意的序列为[5,1,4,2,1,3,2,1,5,4]，需要4次操作，答案为4。

【数据范围及约定】

对于30%的数据，1≤n≤10

对于60%的数据，1≤n≤5000

对于100%的数据，1≤n≤3×10⁵，1≤a_i≤6