You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

给定一个长度为 $n$ 的正整数数组 $A$，从 $A$ 中选择一个奇数 $x$ 与一个偶数 $y$，求 $|x-y|$ 的最大值。

格式

输入格式

第一行包含一个整数 $n$，表示数组 $A$ 的长度。

第二行包含 $n$ 个正整数，表示数组 $A$。

输出格式

输出一个整数表示答案。如果 $A$ 中不存在奇数或不存在偶数，输出 $-1$。

样例

样例输入 #1

5
1 3 5 6 9

样例输出 #1

5

样例输入 #2

4
1 3 5 7

样例输出 #2

-1

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 10^6$，$1\leq A_i \leq 10^9$。