题目描述

在数字王国中，有 $n$ 个整数，值在 $1$ 到 $1000000$ 之间，其中既有奇数也有偶数。他们想分别在奇数和偶数中选出各自的大王，也就是选出奇数的最大值和偶数的最大值作为奇数大王和偶数大王。

请你编程帮助数字王国选出奇数大王和偶数大王，并将所有数字从小到大输出。

输入格式

输入共 $2$ 行。
第 $1$ 行有一个整数 $n$，表示数字的总个数。
第 $2$ 行有 $n$ 个整数，数字之间用空格隔开。

输出格式

第 $1$ 行输出 $2$ 个整数，分别是奇数大王和偶数大王，两个数之间用空格隔开。
第 $2$ 行将 $n$ 个整数从小到大排序后输出，数与数之间用空格隔开。

输入样例

5
3 8 9 1 6

输出样例

9 8
1 3 6 8 9

数据规模与约定

• $10 \le n \le 1000$。
• 所有整数值在 $1$ 到 $1000000$ 之间，且测试数据保证既有奇数也有偶数。