C 黑板上的数(1)
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