Tích các số khác 0 (Product of Nonzero Values)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Nhân tất cả các số khác 0 trong n số nguyên. Nếu không có phần tử nào khác 0 (kể cả n=0), in 0. Không được để số 0 làm tích bằng 0.

Input

n trong [0,20], tiếp theo n số nguyên trong [-5,5].

Output

Tích 64 bit, hoặc 0 nếu không gặp phần tử khác 0.

Subtask

• Subtask 1 (20%): $n\le3$, $|a_i|\le2$.
• Subtask 2 (30%): $n\le10$, $|a_i|\le3$.
• Subtask 3 (50%): $n\le20$, $|a_i|\le5$.

Ví dụ

Ví dụ 1

Input

5
0 -2 0 3 1

Output

-6

Giải thích

Bỏ hai số 0; (-2)31=-6.

Ví dụ 2

Input

3
0 0 0

Output

0

Giải thích

Không có thừa số hợp lệ, kết quả quy ước 0.