AT_abc372_b.[ABC372B] 3^A

你会得到一个正整数 $M$。找到一个正整数 $N$ 和一个非负整数序列 $A=(A_1,A_2,\dots,A_n)$，并且满足以下限制：

• $1\le N\le 20$
• $0\le A_i\le 10(1\le i\le N)$
• $\sum\limits_{i=1}^{N}3^{A_i}=M$

可以被证明，总是存在一组满足条件的 $N$ 和序列 $A$。

一个整数 $M$。

第一行，一个整数 $N$。

第二行有 $N$ 个整数，表示序列 $A$。

如果存在多组满足条件的 $N$ 和序列 $A$，任意一个都会被视为是正确的。

样例 1 解释

在样例中，$N=2$，$A=(1,1)$，我们有 $\sum\limits_{i=1}^N3^{A_i}=3+3=6$，满足限制。

此外，当 $N=4$，$A=(0,0,1,0)$ 时也满足限制。

样例 3 解释

注意 $1\le N\le 20$ 的限制。

• $1\le M\le 10^5$