### 问题描述

小蓝在玩一个小游戏。

玩家有 $n$ 张不同的行动牌，行动步数从 $1$ 到 $n$ 的牌各一张。

小蓝初始时位于第 $1$ 个格子。他回合可以使用一张行动牌。每张行动派在被使用后就会消失。

小蓝想要使用行动牌把一共 $n$ 个格子全部走一遍，请你输出小蓝的行动路线。

输入格式

第一行包含一个正整数 $n$（$1\leq n \leq 10^5$），表示格子的数量和行动牌的数量。

输出格式

依次输出小蓝到达格子编号。

样例输入

7

样例输出

1 7 2 6 3 5 4