Description

输入n个数（n>2，每个数的范围为 $(-10^9,10^9)$ )，求其中最大奇数和最小奇数的差值。（题目保证一定存在最大和最小奇数，且最大值和最小值不相等）

注：在模运算中，a%b的符号与a的符号是相同的。在判断一个负数是否为奇数时，需要仔细考虑条件。

Format

Input

第一行：一个整数n

第二行：n个整数

Output

最大奇数和最小奇数的差值

Samples

7
35 48 22 -98 -1 0 15

36