小蓝认为，一个序列是“好的”，当且仅当它满足以下条件：
等价地说，一个好的序列一定形如
或
其中 ，且整个序列中只出现这两个数。
现在，小蓝有一个长度为 的序列，他可以进行任意次修改操作。每次操作可以将序列中的一个元素改成任意正整数。
小蓝想知道：至少需要修改多少个元素，才能将当前序列变成一个好的序列？
输入共两行。
第一行包含一个正整数 ，表示序列长度。
第二行包含 个正整数 ，表示小蓝当前的序列。
输出一行，包含一个非负整数 ，表示至少需要修改 个元素，才能使该序列变成一个好的序列。
5 1 1 1 1 2
2
一种最优方案是将第 个和第 个数改为 ，此时序列变为：
这是一个好的序列。可以验证，不存在只修改 个元素就能满足条件的方案，因此答案为 。
