问题描述

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

输入描述

第一行输入整数 N (2 ≤ N ≤ 1000)，第二行输入 N 个正整数 a (a ≤ 100000000)。

输出描述

按如下格式输出结果： Ou king=最大偶数 Ji queen=最大奇数

输入样例

5
12 788 2342281 345 8888888

输出样例

Ou king=8888888
Ji queen=2342281