j00917. 鸡尾酒排序一轮 未做

鸡尾酒排序（双向冒泡）每轮先做一次从左到右的冒泡扫描（相邻逆序就交换），紧接着做一次从右到左的扫描。给定数组，输出恰好一轮（先正向后反向）结束后的数组。

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

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

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