#640. 最值问题II

最值问题II

No submission language available for this problem.

Background

最值问题,是最基础算法之一。

Description

从 n 个正整数中找出最大的奇数和最大的偶数,并输出它们差值的绝对值。

注意,若不存在奇数或偶数,则其最大值用 0 替代

Format

Input

一行 n+1 个整数,第一个整数是 n,最后是那些需要筛找最大值的整数。

Output

一行一个整数 x 表示最大奇数 odd 与最大偶数 even 的差值 的绝对值,并冠上前缀 answer=

第二行按顺序输出最大的奇数和最大的偶数。

Samples

4 3 2 0 1
answer=1
3 2

Limitation

1n1001 \leq n \leq 100