U305069 买东西的烦恼（Hard）

“购物狂”小爱又来到了他喜欢的商店（有完没完？）。这次他想给小思送一份礼品。为了方便送礼，小爱想知道有哪些不同的送礼方法，来帮他算一下吧！

商店里有 $n$ 种商品，每种商品价值 $a_{i}$ 。同时，小爱的礼品盒只能装下 $k$ 个物品。 小爱有足够的钱买礼品，每种礼品有足够多个。 请你告诉小爱，每种送礼的方案。(价值和不同视为不同方案)。

输入共两行。 第一行一个整数 $n$ 。 的二行有 $n$ 个整数 $a_{i}$，表示物品的价值。

一行若干个整数，表示每种送礼方案的价值和（从小到大）。

对于 $20$% 的数据，满足 $1