j00939. 奇偶位重排 未做

把数组中奇数位置（第 $1,3,5,\dots$ 位）的元素升序排序、偶数位置（第 $2,4,6,\dots$ 位）的元素降序排序，然后放回各自原来的位置，输出结果数组。

第一行一个正整数 $n$；第二行 $n$ 个整数 $a_i$。

一行 $n$ 个整数，即重排后的数组。

• $1\le n\le 2\times 10^5$，$|a_i|\le 10^9$