MAX TRIPLE

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
dang7rickroll
Dạng bài
Điểm: 200 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho dãy số nguyên \(a_1,a_2,...,a_n\). Hãy chọn ra 3 số nguyên liên tiếp sao cho tích của chúng là lớn nhất.

Input

  • Dòng đầu ghi số nguyên dương \(n\) \((n \le 10^5)\).
  • Dòng thứ hai ghi \(n\) số nguyên \(a_1,a_2,...,a_n\) \((|a_i| \le 1000)\).

Output

  • In ra kết quả cần tìm.

Example

Test 1

Input 
3
1 2 3
Output 
6

Bình luận