题目背景

小梦来到了第六关，他知道，真正的考验才刚刚开始。刹那间，天昏地暗，两个身影出现在了天地之间，是奇数魔王与偶数魔王！他们分出了无数个化身，是影分身之术！

如果要打败他们，小梦必须需要在这些化身中找到真正的奇数魔王和偶数魔王。

题目描述

奇数魔王是所有奇数中的最大值，偶数魔王是所有偶数里的最小值。

输入 $n$ 个数字，找出其中奇数的最大值和偶数的最小值，并输出。

输入格式

第一行输入 $n$，表示数字的个数。

第二行输入 $n$ 个正整数 $a_i$。

输出格式

第一行输出给定数字中，所有奇数的最大值。

第二行输出给定数字中，所有偶数的最小值。

输入输出样例 #1

输入 #1

6
1 8 4 9 11 5

输出 #1

11
4

说明/提示

【数据范围与规约】

$1 \le n \le 1000$

$1 \le a_i \le 10^6$ 且保证奇数和偶数至少都有一个。