我们要将一个数组分成前半部分奇数、后半部分偶数，并将前后两部分各自从小到大排序。

【输入格式】

第一行输入一个整数n(n≤100)。

第二行输入n个整数。

【输出格式】

输出n个数，前半部分奇数(从小到大排序)、后半部分偶数(从小到大排序)。

10
9 6 4 3 5 1 7 10 8 2

1 3 5 7 9 2 4 6 8 10