Nhập vào dãy \(a\) có \(n\) phần tử. In ra chữ số tận cùng của tích các số trong dãy.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(n\) \((n \leq 100)\).
• Dòng thứ hai chứa \(n\) số nguyên lần lượt là \(a_1, a_2, \ldots, a_n\) \((-10^5 \leq a_i \leq 10^5, 1 \leq i \leq n)\).

Output

• Gồm một dòng duy nhất chứa chữ số tận cùng của tích các số trong dãy.

Example

4
1 2 3 4

4