g6-07877. 楼梯输出一种走法 未做

有 $n$ 级台阶，每次可以跨 1 级、2 级或 3 级。从第 0 级出发走到第 $n$ 级，请输出一种走法。

如果有多条走法，输出步数最少的一种；如果仍然有多条，输出字典序最小的一种（越靠前的步长越小）。

一行一个整数 $n$。

第一行一个整数 $k$，表示步数。
第二行 $k$ 个整数，依次表示每一步跨了几级，相邻两个数之间用一个空格隔开。这些数之和必须等于 $n$。

输入 1

5

输出 1

2
2 3

对于所有数据，$1\le n\le 30$。