Cho dãy số a1,a2,…,an. Với mỗi chỉ số i, 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;i].

Dữ liệu: Vào từ file văn bản MULTIPLICATION.INP

Dòng 1: số nguyên dương n (1≤n≤10^5)

Dòng tiếp theo, chứa dãy số a1,a2,…,an (0≤ai<=10^6)

Kết quả: Ghi ra file văn bản MULTIPLICATION.OUT trên 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ụ:

MULTIPLICATION.INP

5  
1 2 3 4 5

MULTIPLICATION.OUT

-1
-1
6
24
60