문제

알파벳 소문자로만 이루어진 문자열 가 주어진다. 이 문자열을 아래 조건을 만족하는 여러 개의 부분 문자열로 나누고자 할 때, 최소 몇 개의 부분 문자열로 나뉘게 될 지를 구해보자. 부분 문자열이란 문자열의 연속된 일부를 의미한다.

• 어떤 문자열을 구성하는 문자는 모두 같아야 한다.

예제 설명

첫 번째 예제의 문자열 aabbcca를 최소 개수의 부분 문자열로 나눴을 때, aa, bb, cc, a와 같이 네 개의 부분 문자열로 나뉘게 된다.

입력

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

• 
• 는 알파벳 소문자로만 이루어져 있다.
  

출력

주어진 문자열 가 최소 몇 개의 부분 문자열로 나뉘게 될 지를 출력한다.