Mô tả và yêu cầu

Cho dãy số 𝑎1, 𝑎2, … , 𝑎𝑛. Với mỗi chỉ số 𝑖, bạn hãy cho biết tích của ba số hạng lớn
nhất, lớn nhì và lớn ba của các số trong đoạn [1; 𝑖].

Dữ liệu: Vào từ thiết bị nhập chuẩn
- Dòng 1: số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 105)
- Dòng tiếp theo, chứa dãy số 𝑎1, 𝑎2, … ,𝑎𝑛 (0 ≤ 𝑎𝑖 ≤ 106)

Kết quả: Ghi ra thiết bị xuất chuẩn trên 𝑛 dòng, mỗi dòng tương ứng với kết quả yêu cầu.
Nếu không tồn tại số lớn nhì và lớn thứ 3 thì ghi -1

Ví dụ

INPUT                              OUTPUT

               5                                  -1

               1 2 3 4 5                          -1

                                                  6

                                                  24

                                                  60