在这个世界上,有两种带电的史莱姆,它们分别带负电和正电,在这两种史莱姆之间,可以互相传递雷元素,在雷元素的传递过程中,两个史莱姆的中间会产生一道闪电链。
假设,有N只史莱姆站成一条直线,每两个史莱姆之间间隔为一米,并且不同电荷的史莱姆只有在相邻的时候才会产生闪电链,请问,这些史莱姆中,能产生多长的闪电链(闪电链不一定要连续,可以是多条闪电链)。
输入描述:
第一行一个整数N表示史莱姆的数量(2<=N<=107)
第二行N个字符,'+'代表正电史莱姆,'-'代表负电史莱姆
输出描述:
输出一个整数,代表史莱姆能产生的闪电链长度。