题目描述

给定 n 个整数。
请找出其中：

• 所有奇数中的最大值；
• 所有偶数中的最小值。

保证输入中 至少有一个奇数，且至少有一个偶数。

输入格式

第一行一个整数 n。
第二行 n 个整数 a$_i$。

输出格式

输出两个整数：第一个表示最大奇数，第二个表示最小偶数。

样例

样例输入

6
8 3 11 6 14 5

样例输出

11 6

数据范围

• 2 ≤ n ≤ 2×10$^5$
• -10$^9$ ≤ a$_i$ ≤ 10$^9$