题目描述

小明最近在学习查找符合条件的数，他发现手工计算有点繁琐。想编写一个程序来计算结果，你能帮助他吗？今天他想计算在任意输入的 n 个整数中，求出最大的奇数与最大的偶数。

输入格式

两行： 第一行一个整数 n（2 ≤ n ≤ 100）。 第二行开始共 n 个整数，每行一个非负整数（不超过 int 范围）。

输出格式

一行，包含两个数，分别为最大的奇数与最大的偶数，以一个空格隔开。

样例

输入样例

6
5
8
9
6
12
2

输出样例

9 12

数据范围与提示

输入保证有奇数、偶数