Bộ ba có tích lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 0,20 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho dãy số nguyên gồm n phần tử ~a_1, a_2, ..., a_n~. Hãy tìm tích lớn nhất của ba số trong dãy ~n~ số đã cho.

Input

Dòng đầu tiên chứa số nguyên dương ~n (3 \leq n)~

Dòng thứ hai chứ n số nguyên ~a_1, a_2, ..., a_n~.

Output

Một số nguyên duy nhất là tích lớn nhất của ba số trong n số đã cho.

Ví dụ

Input

4

3 -3 4 -1

Output

12

Ràng buộc

~3 \leq n \leq 100~

~|a_i| \leq 1000~


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.