s02185. 最短加法链 未做

加法链是从 $1$ 开始、每一步取前面已有的两个数（可以相同）相加并追加到末尾的序列。若序列的最后一个数恰好是 $n$，就称它是 $n$ 的加法链。求 $n$ 的最短加法链中字典序最小的那一条，输出这个序列。

一行一个整数 $n$。

一行若干个整数，即最短加法链（首项为 1、末项为 $n$），空格分隔。

• 对于 30% 的数据：$n\le 30$
• 对于 60% 的数据：$n\le 200$
• 对于 100% 的数据：$2\le n\le 1000$