극대 비자명 단조 구간 찾기

이 문제는 문자열이라고 부르는 문자 수열을 다룬다. 원소가 두 개 이상인 수열을 비자명하다고 한다.

수열 $s$가 주어질 때, 구간 $s_i, \dots, s_j$의 모든 문자가 같으면 이 구간을 단조구간이라고 한다. 이 구간을 왼쪽이나 오른쪽으로 더 늘리면 단조성이 깨지면, 이 구간은 극대이다.

문자 a와 b로만 이루어진 수열이 주어진다. 비자명 극대 단조 구간에 속하는 a의 개수를 구한다.

입력은 두 줄로 구성된다. 첫째 줄에 정수 $N$이 주어진다. ($1 \le N \le 10^5$) 둘째 줄에는 정확히 $N$개의 문자로 이루어진 문자열이 주어지며, 이 문자열은 a와 b만으로 구성된다.

한 줄에 정수를 출력한다. 이 정수는 비자명 극대 단조 구간에 등장하는 a의 총 개수이다.