在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 I: 探姬环游世界
问题 I: 探姬环游世界
时间限制:
1
Sec
内存限制:
128 MB
提交:
3833
解决:
1668
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
探姬同学喜欢旅游,他决定环游世界,在环游世界的旅行中,有可能会经过女儿国,探姬同学为了在女儿国不被发现,在进入女儿国时换上女装,在离开女儿国时再卸下女装,连续经过多个女儿国中途不需要卸下女装。不知道探姬同学在双11买的女装够用吗?
输入
第一行输入一个整数n(0<n<10000),表示探姬同学旅行经过的地区数量
第二行输入n个整数,0表示女儿国,非0是其它地区。
输出
输出一个整数表示探姬在旅行中共换了几次女装。
样例输入
Copy
8 1 9 0 5 0 0 0 6
样例输出
Copy
2