题目描述

对于一个由 0 和 1 组成的字符串，当该字符串中 0 的个数和 1 的个数不同时，称它为一个好串，否则称它为一个非好串。
现给出一个长度为 n（n ≤ 10000）的字符串，求最少可以将该字符串划分成几个好串。

输入格式

第一行：一个整数 n，表示字符串的长度。
第二行：一个长度为 n 的 01 字符串。

输出格式

输出一行，表示最少划分成好串的个数。

输入样例 #1

6  
100011

输出样例 #1

2