题目描述

给定 $n$ 个整数，请找出其中最大的奇数和最大的偶数，然后将这 $n$ 个整数从小到大排序输出。数据保证至少存在一个奇数和一个偶数。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

第一行输出两个整数，分别表示最大的奇数和最大的偶数。

第二行输出排序后的 $n$ 个整数，相邻整数之间用一个空格隔开。

5
3 8 5 2 7

7 8
2 3 5 7 8

数据范围与提示

• $1 \le n \le 1000$
• 输入整数的绝对值不超过 $10^9$。
• 若输出行末有多余空格，通常不影响评测。

来源

数组与排序