字节跳动 - BSP驱动开发工程师 - 笔试

---

岗位：BSP驱动开发工程师-OS

题型：4 道编程题

---

1、编程题

1.1

小红的三消游戏：

小红在玩一个三消游戏，游戏中 n 个球排成一排，每个球都有一个颜色。若有 3 个颜色相同的球连在一起，则消除这 3 个球，然后剩下的球会重新连在一起。在没有 3 个颜色相同的球连在一起时，小红可以在任意一个球的左边（或右边）添加一个任意颜色的球。

小红觉得这个游戏很难，因此她准备按任意顺序重新排序这 n 个球。小红想知道在她重新排序这 n 个球后，最少需要添加多少个球才可以消除所有的球。

输入描述：

第一行输入 1 个整数 n(1 ≤ n ≤ 10^5)，表示球的数量。
第二行输入 n 个整数 ai(1 ≤ a ≤ 10^9)，表示每个球的颜色。

输出描述：