YTU 问题：分析数组奇偶性

题目描述

给定一个包含n个整数的序列，记为a1, a2, a3, ..., an（其中下标从1开始）。
现需执行如下操作：对所有奇数下标的元素进行升序排列，对所有偶数下标的元素进行降序排列，最终输出调整后的序列。
例如，当n=8时，原序列为 2 6 7 1 3 8 9 4。
其中奇数下标的元素为2、7、3、9，排序后得到2、3、7、9。
偶数下标的元素为6、1、8、4，排序后得到8、6、4、1。
因此，最终输出结果应为 2 8 3 6 7 4 9 1。

输入

输入数据由多个测试用例组成。每个测试用例的第一行包含一个整数n（n<1000），用于表示序列的数量；第二行则包含n个以空格分隔的整数a1、a2、a3……an。当输入中的n值为0时，表示输入数据的结束。

小标题

按照规定格式输出，每个序列单独成行，序列中的各个元素之间以空格分隔（每行末尾不得出现多余空格）。

输入输出样例分析

 8

    
 2 6 7 1 3 8 9 4
    
 0
    
    
    
    

样例输出 #1

    2 8 3 6 7 4 9 1
    

参考解答：

 #include<stdio.h>

    
 int main()
    
 {
    
 	i