Description

对于一个01字符串，当它中间0的数量和1的数量不同时，称它为一个好的序列，否则称它为一个不好的序列。给出一个长度为n的01字符串，将它划分为几个字符串，使划分出的几个字符串都是好的序列。求最少划分出几个字符串。

Input Format

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

Output Format

7
1000111

1

Source