Problems
Dancing school (RU)
Dancing school (RU)
В школу бальных танцев профессора Падеграса записались \textbf{n} учеников --- мальчиков и девочек. Профессор построил их в один ряд, и хочет отобрать из них для первого занятия группу стоящих подряд учеников, в которой количество мальчиков и девочек одинаково. Сколько вариантов выбора есть у профессора?
\textbf{Формат входных данных} В первой строке входного файла задано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^6}). Во второй строке задается описание построенного ряда из мальчиков и девочек --- строка из \textbf{n} символов \textbf{a} и \textbf{b} (символ \textbf{a} соответствует девочке, а символ \textbf{b} --- мальчику). \textbf{Формат выходных данных} В единственной строке выходного файла должно содержаться единственное число --- количество вариантов выбора требуемой группы.
Input example #1
3 bab
Output example #1
2