在一个数列中，Wave Number指的是同时小于左右两边或大于左右两边的数，比如在数列{2,1,3,5,4}中，1,5都是Wave Number。现在给你n个数字，分别是1,2,3,…,n，你能构造一个序列，使序列中的Wave Number的数量最多吗？

输入数据包含一个数字 n（1<=n<=1000）

输出序列。若存在多个序列，请输出字典序最小的那个。