‹ 上一题下一题 ›

j00106. 奇偶位置分别排序未做

1000 ms 256 MB 测试点 10 3级·一维数组与计数桶数组与数组下标一维数组定义、下标、遍历与初始化

文件读写输入j00106.in输出j00106.out

题目描述

给 $n$ 个整数，把奇数位置（第 $1, 3, 5, \dots$ 个）上的元素升序排列，偶数位置（第 $2, 4, 6, \dots$ 个）上的元素也升序排列，位置本身不动，输出整个数组。

输入格式

第一行一个整数 $n$ ；第二行 $n$ 个整数 $a_{1}, a_{2}, \dots, a_{n}$ 。

输出格式

一行 $n$ 个整数，空格分隔，奇偶位置各自升序。

样例

输入

6
5 2 8 1 3 9

输出

3 1 5 2 8 9

数据范围

$1 \leq n \leq 1 0^{3}$
$∣ a_{i} ∣ \leq 1 0^{9}$

输入

输出

答案