کلید چراغ


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

چراغی داریم که با تغییر وضعیت یک کلید، از روشن به خاموش و بالعکس تغییر می‌کند. وضعیت روشنایی این چراغ را در 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

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