#148. 徐老师的01串

徐老师的01串

Background

Special for beginners, ^_^

Description

徐老师最近对二进制比较感兴趣,现在他得到了一个二进制字符串并设定了一个初始值x=0,当遇到0的时候x-=1,否则x+=1,徐老师想知道在运算过程中x最大能有多少,包括第一次运算之前和最后一次运算之后

Format

Input

第一个行一个整数n1n103n(1 \leq n \leq 10^3),表示01串的长度

第二行给定一个01串

Output

输出x的最大值

Samples

5
11010
2

Limitation

1s, 1024KiB for each test case.