1725: 偶数大王和奇数皇后

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:15

Description

 

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



Input

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

Output

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

Sample Input Copy

5
12 788 2342281 345 8888888

Sample Output Copy

Ou king=8888888
Ji queen=2342281

HINT

25365: 偶数大王和奇数皇后