Zenyk 买了一个长度为 $n$ 的字符串，其中只包含字符 $0$ 和 $1$。他想把它送给 Marichka，但他知道 Marichka 只喜欢回文串（即正读和反读都一样的字符串），并且只有收到这样的礼物她才会满意。
在每一个小时内，Zenyk 可以将字符串中的任意一个字符移动到字符串的末尾。请问 Zenyk 最少需要多少小时才能为 Marichka 准备好一份礼物？
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 300$)。第二行包含一个长度为 $n$ 的字符串，仅由 $0$ 和 $1$ 组成。
输出格式
如果 Zenyk 成功准备好了礼物，则输出一个整数——即所需的最少小时数。
如果他无法做到，则输出 “-1”（不含引号）。
样例
样例输入 1
7 1101001
样例输出 1
1
样例输入 2
4 1001
样例输出 2
0
样例输入 3
12 110100010011
样例输出 3
3