Tích lớn nhất (TS10 LQĐ, Đà Nẵng 2021)

Tác giả:

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho dãy \(a\) gồm \(n\) số nguyên, hãy chọn ra \(2\) hoặc \(3\) phần tử sao cho tích của chúng là lớn nhất/

Dòng đầu tiên chứa có một số nguyên dương \(n\) \((3 \leq n \leq 10^{4})\).
Dòng thứ hai chứa \(n\) số nguyên \(a_{1}, a_{2}, \ldots, a_{n}\) \((|a_{i}| \leq 10^{3})\).

Test 1

Input

6
5 10 -2 3 5 2

Output

Bình luận