242030 - 配对减一

题目描述

有 n 个非负整数。每次操作可以选出两个大于 0 的数,把它们各减 1。能否通过若干次操作把所有数都变成 0?可以的话最少需要几次?

输入

第一行 n;第二行 n 个整数

输出

一个整数(-1 表示做不到)

样例

输入

3
1 2 3

输出

3

输入

3
1 1 4

输出

-1
说明

1 ≤ n ≤ 100,0 ≤ a_i ≤ 10^6

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


上一题 下一题