Bài 4

Cho dãy $\{a_N\}$ gồm $N$ số nguyên $a_1, a_2, \dots, a_N$ ($3 \le N \le 10000$), số lớn nhất có giá trị tuyệt đối không vượt quá 1000.

Yêu cầu: Hãy tính tích của ba số trong dãy trên, sao cho tích có giá trị lớn nhất.

Nhập từ bàn phím theo qui tắc như sau:

• Dòng 1: Nhập số nguyên $N$.
• Dòng 2: Nhập vào $N$ số nguyên $a_1, a_2, \dots, a_N$. Các số cách nhau một khoảng trắng.

Xuất ra màn hình một số nguyên là tích lớn nhất tìm được.

• $3 \le N \le 10000$; $|a_i| \le 1000$.