崗位：BSP驅(qū)動開發(fā)工程師-OS

題型：4 道編程題

1、編程題

1.1

小紅的三消游戲：

小紅在玩一個三消游戲，游戲中 n 個球排成一排，每個球都有一個顏色。若有 3 個顏色相同的球連在一起，則消除這 3 個球，然后剩下的球會重新連在一起。在沒有 3 個顏色相同的球連在一起時，小紅可以在任意一個球的左邊（或右邊）添加一個任意顏色的球。

小紅覺得這個游戲很難，因此她準備按任意順序重新排序這 n 個球。小紅想知道在她重新排序這 n 個球后，最少需要添加多少個球才可以消除所有的球。

輸入描述：

第一行輸入 1 個整數(shù) n(1 ≤ n ≤ 10^5)，表示球的數(shù)量。
第二行輸入 n 個整數(shù) ai(1 ≤ a ≤ 10^9)，表示每個球的顏色。

輸出描述：