我带你们打祖玛

给你一串只有3种颜色1, 2, 3组成的长度为n的祖玛序列，给你无限个这3种颜色的球，请问最少需要几个球能消去整个祖玛序列。但是moxin的麻麻喊moxin去学习了，所以moxin只能最多发4个球。如果在4个球之内不能消去整个祖玛序列，那么moxin游戏就失败了。

消去规则示意图如下

输入的第一行含有一个正整数n (1≤n≤10），代表祖玛串的长度。

输入的第二行给出长度为n的只由1, 2, 3组成的串，代表祖玛序列。

(数据共有10组，运行时间为各数据运行时间之和)

输出一个正整数表示消去整个祖玛序列最少需要几个球，如果在4个球之内不能消去则输出-1

6
112221

1