문제

문제를 풀며 졸아버린 로하는 일어나자 졸며 IDE(개발 환경)에 무작위로 작성한 문자열이 반겼다. 지우려는 순간 문자열에서 Aloha를 관찰하게 되었다! 자세한 관찰을 해보니 수많은 Aloha가 문자열에 있었다는 사실을 알게 된 로하는 문자열에 관심을 가지게 되었다.

로하는 문자열에 존재하는 Aloha의 개수가 궁금해져 문자열에 아래의 과정을 반복하였다.

• Aloha인 연속 부분 문자열을 하나 센 후, 해당 Aloha를 지우고 남은 문자열을 하나로 합친다.

문자열에 Aloha가 없을 때까지 위의 과정을 반복할 때 로하가 센 Aloha의 개수는 몇 개일까? 로하는 대소문자까지 일치하는 Aloha만 세고 있다는 점을 유의하자.

입력

첫째 줄에는 문자열의 길이 이 주어진다.

둘째 줄에는 알파벳 대소문자로 이루어진 길이 의 문자열이 주어진다.

출력

첫째 줄에 로하가 센 Aloha의 개수를 출력한다.

노트

1번 예제의 경우 처음에 Aloha 두 번을 세게 된다. 이후 남은 문자열 cAlohaal에서 Aloha를 한번 더 세어 총 3개가 된다.