Dãy Số Thần Tốc là một trò chơi đơn giản và giải trí, luật chơi như sau:
- Người chơi được cho một dãy
Nsố nguyên trong khoảng[-1000 .. 1000]. - Trong 1s, người chơi phải chọn ra 5 số liên tiếp sao cho tích của chúng là lớn nhất.
Anh Duy có kỉ lục 0.696969s, liệu bạn có thể viết chương trình tính nhanh hơn anh Duy không?
Bài có nhiều test, mỗi test gồm một số N (1 ≤ N ≤ 10^5), sau đó là N số nguyên của dãy.
Với mỗi test in ra tích lớn nhất có thể lựa chọn được.
5 1 2 3 4 5
120