标准微波炉的操作方式是输入一个形如 hhmmss 的字符串，其中 hh、mm 和 ss 分别是小于 24、60 和 60 的两位整数。字符串 hhmmss 中的前导零会被忽略。例如，3 分钟的烹饪时间输入为 300，当然 0300 或 00300 也是可以接受的。

当 hh、mm 或 ss 中的任何一个超过限制时，微波炉将不会接受它作为有效的烹饪时间并报错。例如，75 不被接受，240000 也不被接受。注意，就本题而言，我们假设零秒的烹饪时间（由零个或多个 0 组成的序列）是有效的。

有时，人们在输入烹饪时间时可能会因为漏掉一个数字而犯错。例如，在输入 1030（10 分 30 秒）时，漏掉数字 3 会使输入时间变为 100（1 分钟）。漏掉数字 1 会使其变为 030（30 秒）。在这种情况下，漏掉四个数字中的任何一个仍然会使结果字符串成为有效的烹饪时间。然而，其他一些字符串虽然本身是有效的烹饪时间，但在恰好漏掉其中一个数字时会变得无效。例如，1700（17 分钟）如果漏掉其中任何一个 0 就会变得无效。这样的字符串被称为“易错”（Error-Prone）烹饪时间。

现在，想象一颗外星行星，那里的标准微波炉通过形如 $a_1a_2a_3 \dots a_n$ 的字符串进行操作，其中每个 $a_1, a_2, \dots, a_n$ 都是一个小于对应限制 $t_1, t_2, \dots, t_n$ 的两位非负整数（它们也使用十进制）。有效和无效烹饪时间的规则依然适用。

给定限制 $t_1, t_2, \dots, t_n$，求“易错”烹饪时间的数量。注意，前导零不会改变烹饪时间，因此像 066 这样的时间规格与 66 相同，不应被重复计算。还要注意 0 是一个合法的烹饪时间。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 9$)，表示外星时间方案中的时间类型数量。

接下来的 $n$ 行，每行包含一个整数 $t_i$ ($1 \le t_i \le 100$)，表示外星方案中第 $i$ 种时间类型的分区数。

输出格式

输出一个整数，表示不含前导零的“易错”烹饪时间的数量。

样例

样例输入 1

3
24
60
60

样例输出 1

51840