该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目

有一个只含 'Q'、'W'、'E'、'R' 四种字符、长度为 n 的字符串，n 一定是 4 的整数倍。

本题把四个字符分别替换为数字：

即输入字符串是一个只含 0、1、2、3 的整数序列。

如果四个字符都恰好出现 n/4 次，那么它就是一个平衡字符串。

你可以选择一个子串，把它替换成由四种字符组成的任意等长序列，使原字符串变成平衡字符串。请返回待替换子串的最小可能长度。如果原字符串本身就是平衡字符串，返回 0。

• 约束：1 <= n <= 10^5，且 n 是 4 的整数倍

输入输出格式

• 输入（.in）：
  • 第一行一个整数 n
  • 第二行 n 个整数（0/1/2/3），空格分隔
• 输出（.out）：一行一个整数，表示待替换子串的最小长度

示例

输入：

4
0 0 1 2

输出：

1