问题 G: 探姬环游世界

问题 G: 探姬环游世界

时间限制: 1 Sec  内存限制: 128 MB
提交: 1187  解决: 507
[状态] [讨论版] [提交] [命题人:]
题目描述
探姬同学喜欢旅游,他决定环游世界,在环游世界的旅行中,有可能会经过女儿国,探姬同学为了在女儿国不被发现,在进入女儿国时换上女装,在离开女儿国时再卸下女装,连续经过多个女儿国中途不需要卸下女装。不知道探姬同学在双11买的女装够用吗?


输入
第一行输入一个整数n(0<n<10000),表示探姬同学旅行经过的地区数量
第二行输入n个整数,0表示女儿国,非0是其它地区。
输出
输出一个整数表示探姬在旅行中共换了几次女装。


样例输入 Copy
8
1 9 0 5 0 0 0 6
样例输出 Copy
2