在数字王国中，有值为1~n之间的整数，有奇数也有偶数；他们想分别在奇数和偶数中选出各自的大王，也就是选出奇数和偶数的最大数作为奇数大王和偶数大王。 请你编程帮助数字王国选出奇数和偶数的大王，并将所有的数字从小到大输出。 比如，假设输入5个数，分别是3 8 9 1 6，那么奇数大王（最大数）是9，偶数大王（最大数）是8，因此输出奇数大王和偶数大王以及所有数按照由小到大排序如下： 9 8 1 3 6 8 9