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

چراغی داریم که با تغییر وضعیت یک کلید، از روشن به خاموش و بالعکس تغییر می‌کند. وضعیت روشنایی این چراغ را در nn ثانیه متوالی داریم و می‌دانیم در ثانیه iiام از این nn ثانیه چراغ روشن بوده یا خاموش. حال وظیفه شما این است که بگویید این چراغ در مجموع چند بار تغییر وضعیت داده است.

ورودی

در خط اول ورودی به شما عدد nn داده می‌شود.

در nn خط بعدی، در هر خط به شما یک عدد داده می‌شود که اگر عدد داده‌شده در iiامین خط برابر با 11 بود یعنی چراغ در ثانیه iiام از این nnثانیه روشن و اگر برابر با 00 بود یعنی چراغ در آن ثانیه خاموش بوده‌ است. 1n1 000 1 \le n \le 1\ 000

خروجی

خروجی شامل یک عدد است که بیانگر تعداد دفعاتی است که کلید تغییر وضعیت می‌دهد.

مثال

ورودی نمونه ۱

4
0
0
1
0
Plain text

خروجی نمونه ۱

2
Plain text

توضیح نمونه: در این نمونه چراغ یک بار در ثانیه ۳ و یک بار در ثانیه ۴ تغییر وضعیت می‌دهد.

ورودی نمونه ۲

5
1
1
1
1
1
Plain text

خروجی نمونه ۲

0
Plain text

توضیح نمونه: در این نمونه چراغ همیشه روشن است و تغییر وضعیت نمی‌دهد.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.