题目描述

小可需要生成一个加密密钥，规则如下：

给定 $n$ 个正整数 $a_1,a_2,…,a_n$，将这些数相乘得到一个乘积。密钥是这个乘积的最后两位数字（若不足两位需要补 $0$ 补齐）。

例如，乘积为 $30725$ 时，密钥是 $25$；乘积为 $7$ 时，密钥是 $07$；乘积为 $32500$ 时，密钥是 $00$。

由于直接计算大数乘积可能会出现溢出，请你设计一个程序准确计算密钥。

输入格式

一行一个整数 $n$。

接下来 $n$ 行 $n$ 个正整数，分别是$a_1,a_2,…,a_n$

输出格式

输出乘积的最后两位数, 不足两位时需要补 $0$ 补齐。

样例

3
1
1
5

05

5
10
20
30
40
50

00

4
32767
32767
32767
32767

21

数据范围

对于 $30\%$ 的数据： $0 < n \leq 10$

对于 $100\%$ 的数据： $0 < n \leq 10^5, 0 < a_i \leq 10^5$