Description
PIPI有一个长度为n的01串,现在它想通过翻转操作(每次翻转操作可使某一个位置从0->1或者1->0),使得这个不规则的01串变得规则起来——将01串变成可以为空的两部分组成,前一部分全为0,后一部分全为1。
另外,前后两个部分可以为空(但不能同时为空) ,换句话说,就是全为0或者全为1都是合法的。
现在它想知道,最少操作多少次,能够使得01串变得规则。
Input
第一行为一个正整数n,n<=1e5.
第二行为一个长度为n的01串.
Output
输出最少的操作次数,使得01串变得规则。