C 黑板上的数(1)

C 黑板上的数(1)

测试数据来自 nnu_contest/1238

C 黑板上的数(1)

时间限制:1s
空间限制:64MB

题目背景

题目描述

黑板上写有一些整数。你每次可以进行以下操作:
擦去一个数X,然后写上X+2和X-2。
问:至少需要操作多少次,才能使得黑板上存在两个相等的数?

输入格式

第一行一个正整数n,表示黑板上数字个数
接下来一行包含n个整数\(a_i\)用空格隔开,表示现在黑板上的数字。

输出格式

一个正整数x,表示需要操作的最少次数
若这是不可能的,请报告这一情况,输出不含引号的五个大写字母"ERROR"

数据范围及限制

\(1\le n \le 2020\)
\(-10^8\le a_i\le 10^8\)

样例输入1

2
2 4

样例输出1

1

样例1解释

进行一次操作,擦去2,写上0和4,黑板上的数变为:0 4 4
另外,擦去4也是可行的操作。

样例输入2

4
2 7 3 10 

样例输出2

2

样例2解释

第一次选择擦去3,第二次选择擦去5。
可以证明,至少需要两次操作。

样例输入3

3 
1234 1234 123

样例输出3

0

样例3解释

不需要进行任何额外的操作。

样例输入4

5
18 15 4 37 27 

样例输出4

3

信息

ID
2660
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者