• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

رشته‌ای باینری (شامل رقم‌های 0 و 1) به طول $n$ داریم. می‌خواهیم حداقل تعداد بیت‌هایی را تغییر دهیم که رشته‌ای قابل قبول ایجاد کنیم. رشته‌ای قابل قبول است، اگر هیچ زیر رشته (نه لزوماً متوالی) به صورت 010 یا 101 نداشته باشد. برای مثال رشته‌های 1000 و 0001 قابل قبول و رشته‌های 1001 و 0110 غیر قابل قبول هستند. حداقل تعداد بیت لازم را بیابید که با تغییر آن‌ها به رشته‌ای قابل قبول برسیم.

ورودی

ورودی شامل دو خط است. در خط اول عدد $n$ و در خط دوم یک رشته‌ی باینری به طول $n$ شامل کاراکترهای 0 و 1 آمده است.

$$1 \leq n \leq 1000$$

خروجی

در تنها خط خروجی، حداقل تعداد بیت‌های لازم را اعلام کنید که با تغییر آن‌ها، رشته‌ی ورودی قابل قبول شود.

مثال‌ها

ورودی نمونه ۱

4
0000

خروجی نمونه ۱

0

ورودی نمونه ۲

4
0101

خروجی نمونه ۲

1