有一个加法链 < a0, a1, a2, . . . , am >满足如下规则 

• a0 = 1 

• am = n 

• a0 < a1 < a2 < · · · < am−1 < am

 • 对任意的k (1 ≤ k ≤ m) 存在 i 和 j (0 ≤ i, j ≤ k−1) 使得 ak = ai + aj

给你一个数n，给出一个长度最小的可能的一个加法链

一个数n（ 1=<n<=100）