$n$ 个数：$a_1,a_2,...,a_n$。

每次可以选择一个 $i$，选择的代价是 $a_{i-1}+a_i+a_{i+1}$，然后令 $a_i=0$。

求有多少种方案，使得 $a_1,a_2,...,a_n$ 都变为 $0$ 的总代价最小。特别的，$a_0=a_{n+1}=0$。