금메달은 사실 은메달이야!!

은메달은 90% 이상이 은으로 이루어져 있다. 그리고 금메달도 90% 이상이 은으로 이루어져 있다!

실버는 $N$개의 금메달과 은메달을 일렬로 늘어놓았다. 실버는 금메달보다 은메달을 좋아한다. 그래서 실버는 자신의 금메달을 모두 은메달로 바꾸기 위해 마법을 만들었다. 만약 실버가 원하는 메달을 선택해 그 메달에 마법을 시전하면 첫 번째 메달부터 그 메달까지 모든 금메달은 은메달로, 모든 은메달은 금메달로 바뀌게 된다.

실버는 하루에 한 번씩 원하는 메달에 마법을 시전하려고 한다. 실버가 일렬로 늘어놓은 메달을 모두 은메달로 바꾸기 위해 최소 며칠이 필요할까?

첫 번째 줄에 실버가 가지고 있는 메달의 개수를 나타내는 정수 $N$이 주어진다. $(1 \leq N \leq 100\,000)$ 두 번째 줄에 길이가 인 문자열이 주어진다. 문자열의 번째 문자가 라면 번째 메달이 은메달임을, 라면 번째 메달이 금메달임을 의미한다.