Trong kì thi lập trình dành cho K63 vòng 2 vừa qua, nqnam là bạn sinh viên xuất sắc đạt giải nhất trong cuộc thi này, đồng thời cậu cũng đạt giải ba kì thi olympic tin học sinh viên khối không chuyên. Năm cũ vừa qua đi, năm mới vừa đến, nqson có câu đố dành cho nqnam, nếu như giải được câu đố này cậu sẽ được tiền lì xì \(30k\).

Cho một dãy số nguyên dương \(a_1,a_2,a_3,...a_n\), tìm số chữ số \(0\) tận cùng của tích các số \(a_i\) lũy thừa \(a_j\) (với \(i\) khác \(j\)).

Ví dụ 1: Cho dãy số \(2, 5, 3\):

\(2^5 * 2^3 * 5^2 * 5^3 * 3^2 * 3^5 = 1\:749\:600\:000\)

\(\to\) Có \(5\) chữ số \(0\) tận cùng.

Ví dụ 2: Cho dãy số \(2, 5, 5\):

\(2^5 * 2^5 * 5^2 * 5^5 * 5^2 * 5^5 = 6\:250\:000\:000\:000\)

\(\to\) Có \(10\) chữ số \(0\) tận cùng.

Vì nqnam vẫn không nắm rõ lũy thừa là gì, bạn hãy giúp nqnam giải đố để có thể nhận tiền lì xì của nqson nhé.

Đầu vào

Dòng đầu tiên chứa một số tự nhiên \(n\).

Dòng tiếp theo chứa \(n\) số tự nhiên \(a_1,a_2,a_3,...,a_n\) là các phần tử trong dãy số.

Đầu ra

Một số tự nhiên duy nhất là kết quả của bài toán.

Giới hạn

\(20\%:\) \(n = 3; 1 \le a_i \le 5\)

\(30\%:\) \(1 \le n \le 1000; 1 \le a_i \le 1000\)

\(50\%:\) \(1 \le n \le 10^6; 1 \le a_i \le 10^{6}\)

Ví dụ

Đầu vào:

3
2 5 5

Đầu ra:

10