題目描述

給定n個數組成的陣列a，其中a中的每個數僅為1,2,3中的一個，你可以通過如下多次操作修改陣列a中的數的值：每次操作，可以選擇a中的一個元素，並且修改為 1,2,3 中的任意一個值。

經過若干次修改後，陣列內的每個元素都是相鄰不相同的，相鄰不相同的定義為:
對於i∈[2,n-1],a[i]≠a[i-1]並且a[i]≠a[i+1]
並且a[1]≠a[2],a[n]≠a[n -1]

如果你希望使得陣列內每個元素相鄰不相同的操作次數最少，請你通過程式設計找到這個值。

數據範圍

對於100%的資料，保證n<10⁵

輸入格式

第一行個整數n，代表陣列的長度。
第二行 n 個整數，代表陣列 a中的元素。

一行一個正整數，代表最少的操作次數。

["9\r\n1 3 2 1 1 3 1 2 2","5\r\n2 2 2 2 3"]

["2","2"]