感电
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


在这个世界上,有两种带电的史莱姆,它们分别带负电和正电,在这两种史莱姆之间,可以互相传递雷元素,在雷元素的传递过程中,两个史莱姆的中间会产生一道闪电链。
假设,有N只史莱姆站成一条直线,每两个史莱姆之间间隔为一米,并且不同电荷的史莱姆只有在相邻的时候才会产生闪电链,请问,这些史莱姆中,能产生多长的闪电链(闪电链不一定要连续,可以是多条闪电链)。

输入描述:

第一行一个整数N表示史莱姆的数量(2<=N<=107)

第二行N个字符,'+'代表正电史莱姆,'-'代表负电史莱姆

输出描述:

输出一个整数,代表史莱姆能产生的闪电链长度。
示例1

输入

复制
10
++--++--+-

输出

复制
5