描述

给你一堆杂乱无章的正整数，里面有若干个奇数和偶数（至少有一个奇偶数），你能编个程序分别找出这堆数中最大的偶数大王和奇数皇后吗？

格式

输入

第一行N(2<=N<=1000)，第二行接着输入N个正整数a, (a<=100000000)。

输出

输出所求的偶数大王和奇数皇后

输入输出样例

5
12 788 2342281 345 8888888

Ou king=8888888
Ji queen=2342281

限制

1秒, 1024KiB 测试内存.