에너지 타이쿤

바샤는 턴제 전략 게임 에너지 타이쿤을 하고 있다.

규칙은 간단하다.

• 게임판에는 슬롯 $n$개가 일렬로 놓여 있다.
• 발전소 하나는 연속한 슬롯 한 칸 또는 두 칸을 차지하고, 에너지를 1단위 생산한다.
• 턴마다 새 발전소를 하나 지을 기회가 주어지고, 원한다면 게임판에 놓을 수 있다. 놓을 자리가 없으면 앞서 지어 둔 발전소를 몇 개든 치울 수 있다.
• 턴이 끝날 때마다 게임판에 남아 있는 발전소가 생산한 에너지의 합을 총점에 더한다.

바샤는 턴마다 어떤 발전소를 지을 수 있는지 이미 알고 있다. 바샤가 얻을 수 있는 총점의 최댓값은 얼마일까?

첫째 줄에 게임판의 슬롯 개수 $n$이 주어진다. ($1 \le n \le 100000$)

둘째 줄에 문자열 $s$가 주어진다. $s$의 $i$번째 문자가 1이면 $i$번째 턴에 한 칸짜리 발전소를 지을 수 있고, 2이면 두 칸짜리 발전소를 지을 수 있다. 턴 수는 100000을 넘지 않는다.

얻을 수 있는 총점의 최댓값을 한 줄에 출력한다.