- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
چراغی داریم که با تغییر وضعیت یک کلید، از روشن به خاموش و بالعکس تغییر میکند. وضعیت روشنایی این چراغ را در \(n\) ثانیه متوالی داریم و میدانیم در ثانیه \(i\)ام از این \(n\) ثانیه چراغ روشن بوده یا خاموش. حال وظیفه شما این است که بگویید این چراغ در مجموع چند بار تغییر وضعیت داده است.
ورودی
در خط اول ورودی به شما عدد \(n\) داده میشود.
در \(n\) خط بعدی، در هر خط به شما یک عدد داده میشود که اگر عدد دادهشده در \(i\)امین خط برابر با \(1\) بود یعنی چراغ در ثانیه \(i\)ام از این \(n\)ثانیه روشن و اگر برابر با \(0\) بود یعنی چراغ در آن ثانیه خاموش بوده است. \[ 1 \le n \le 1\ 000\]
خروجی
خروجی شامل یک عدد است که بیانگر تعداد دفعاتی است که کلید تغییر وضعیت میدهد.
مثال
ورودی نمونه ۱
4
0
0
1
0
خروجی نمونه ۱
2
توضیح نمونه: در این نمونه چراغ یک بار در ثانیه ۳ و یک بار در ثانیه ۴ تغییر وضعیت میدهد.
ورودی نمونه ۲
5
1
1
1
1
1
خروجی نمونه ۲
0
توضیح نمونه: در این نمونه چراغ همیشه روشن است و تغییر وضعیت نمیدهد.