242024 - 硬币翻转

题目描述

n 枚硬币排成一排,有的正面有的反面(0 表示正面,1 表示反面)。每次操作必须翻转恰好两枚硬币。能否把全部硬币翻成正面?可以的话最少需要几次?

输入

第一行一个整数 n。第二行 n 个 0 或 1,表示每枚硬币的状态。

输出

输出一个整数,表示最少操作次数;如果做不到,输出 -1。

样例

输入

3
0 1 1

输出

1

输入

4
1 1 1 0

输出

-1

输入

5
0 0 0 0 0

输出

0
说明

1 ≤ n ≤ 100,硬币状态为 0 或 1

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过人数 5
金币数量 1 枚
难度 入门


上一题 下一题