题目描述

给定一个数位个数为 $n$ 的数值 $s$，这个数值只能包含 $0 , 1 , 2$ 这 $3$ 种数字。

现在希望替换最少的数字使得这个数值变成一个平衡数，平衡数是指数值中 $0 , 1 , 2$ 这三种数字的个数相同。在所有可能的平衡三元数中，小明想知道最小的数值是多少。

这里只能用这 $3$ 种数字去替换数值内的数字，不能删除数值中的数字或在数值里添加数字，保证答案存在。

输入格式

第一行一个整数 $n$ 表示数值长度。 第二行一个数值 $S$。

输出格式

一行一个数值表示答案。

样例

3
121

021

数据范围

对于 $20\%$ 的数据， $s[i]=s[i+1]$。

对于 $40\%$ 的数据，$n = 3$。

对于 $100\%$ 的数据， $1 \le n \le 18 ，n\%3 = 0$，数值 $S$ 中只包含 $0 , 1 , 2$ 。