很多人都以为哥萨克胡子最喜欢的数字是七。然而，他们错了。实际上他最喜欢的数字是二。正因如此，他只喜欢那些恰好包含两个不同数字的数组。
尽管如此，普通的那种只包含两个不同数字的数组在他看来还是太过混乱，而哥萨克讨厌混乱。所以，他只喜欢那些任意两个相邻元素都互不相同的数组。
正式地说，要使一个数组令胡子满意，需要满足以下条件：
例如，他喜欢数组 。这个数组只包含两个不同的数字 和 。并且没有两个相邻的数字值相同。但是他不喜欢数组 （因为有三个不同的数字）、（因为有相同的相邻元素，并且只有一个数字）、（因为有相同的相邻元素）。
给定一个包含 个整数 的数组 。你需要修改最少数量的数字，使得这个数组能让哥萨克胡子满意。找出这个最少修改数量。
例如，在数组 中，需要将第二个和第四个元素改为任意其他数字。因此在这个例子中，答案是 。
