#5621. 5. 拼数

5. 拼数

题目描述
你拥有 nn 张数字卡片,上面的数字分别是 a1,a2,ana_1, a_2, \dots a_n。你需要从这些卡片中选出5张,拼成一个五位数:

  • 每张卡片只能使用一次;
  • 拼成的五位数最高位(万位)不能是0。

请问,你一共能拼出多少个不同的五位数?

输入格式
第一行:1个整数 nn
第二行:nn 个整数 aia_i0ai90 \le a_i \le 9

数据范围

  • 50%的数据:5n105 \le n \le 10aia_i 各不同。
  • 100%的数据:5n2005 \le n \le 200aia_i 可能会相同。

输出格式
1个整数:表示答案

样例数据
输入1:

6
2 3 5 4 2 3

输出1:

180

样例解释: 可以组成的数字有

22334 22335 22343 22345 22353 22354 22433 22435 22453 22533 22534 22543 23234 23235 23243 23245 23253 23254
23324 23325 23342 23345 23352 23354 23423 23425 23432 23435 23452 23453 23523 23524 23532 23534 23542 23543
24233 24235 24253 24323 24325 24332 24335 24352 24353 24523 24532 24533 25233 25234 25243 25323 25324 25332
25334 25342 25343 25423 25432 25433 32234 32235 32243 32245 32253 32254 32324 32325 32342 32345 32352 32354
32423 32425 32432 32435 32452 32453 32523 32524 32532 32534 32542 32543 33224 33225 33242 33245 33252 33254
33422 33425 33452 33522 33524 33542 34223 34225 34232 34235 34252 34253 34322 34325 34352 34522 34523 34532
35223 35224 35232 35234 35242 35243 35322 35324 35342 35422 35423 35432 42233 42235 42253 42323 42325 42332
42335 42352 42353 42523 42532 42533 43223 43225 43232 43235 43252 43253 43322 43325 43352 43522 43523 43532
45223 45232 45233 45322 45323 45332 52233 52234 52243 52323 52324 52332 52334 52342 52343 52423 52432 52433
53223 53224 53232 53234 53242 53243 53322 53324 53342 53422 53423 53432 54223 54232 54233 54322 54323 54332

输入2:

5
1 2 3 4 0

输出2:

96