Cho ~N~ số tự nhiên ~a_1, a_2, a_3, \dots, a_n~. Hãy đếm số lượng chữ số ~0~ tận cùng có nghĩa của tích ~a_1 \times a_2 \times a_3 \times \dots \times a_n~.

Input

• Dòng đầu tiên chứa số ~N~.
• Dòng thứ hai chứa ~N~ số tự nhiên ~a_1, a_2, a_3, \dots, a_n~.

Output

• In ra số lượng số chữ số ~0~ tận cùng có nghĩa của ~N~ số đã cho.

Subtasks

• Subtask ~1~ (~50\%~ số điểm): ~N \leq 18, a_i \leq 10~.
• Subtask ~2~ (~50\%~ số điểm): ~N \leq 100, a_i \leq 10^9~.

Sample Test

Input:

5
2 5 4 9 10

Output:

2

Note:

• ~2 \times 5 \times 4 \times 9 \times 10 = 3600~ có ~2~ chữ số ~0~ tận cùng có nghĩa.