题目描述

输入一个 n 。请你按照以下规则输出序列：

设输出这一序列的过程为 F(n)

如果 n 是 1 ，那么输出 1 并返回。

否则，先执行 F([n/2]) ，再输出 n，再执行 F(n-[n/2])

这里中括号的意思是下取整

输入格式

一个正整数 n。

输出格式

一个数列表示答案。

样例

10

1 2 1 5 1 3 1 2 1 10 1 2 1 5 1 3 1 2 1

数据范围

$1\le n\le 100$

来源

信友队