崗位：BSP驅(qū)動(dòng)開(kāi)發(fā)工程師-OS

題型：4 道編程題

1、編程題

1.1

小紅的三消游戲：

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

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

輸入描述：

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

輸出描述：