给定$n$个数字，你要用他们组成密码串，要求如下：

• 每个数字可以在串中重复出现任意次（包括$0$次）
• 密码串长度只能在$6$到$9$以内

现请你计算组成密码串的方案数

第一行一个整数 $n$ ；表示密码最多由 $n$ 种数字组成；（ $1\le n\le 9$ ）
第二行 $n$ 个整数；分别表示获得的密码的数字，保证每个数字不相同

一个整数表示组成密码串的方案数。

情况为：

• 111111
• 111112
• 111121
• ...
• 222222
• 1111111
• 1111112
• ...

18新利直播 2022级新生程序设计大赛暨省内高校邀请赛