测试数据来自 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