An có n que diêm, que diêm thứ i có độ dài là ai. An muốn chọn ra 4 trong n que diêm để xếp thành một hình chữ nhật. Hỏi diện tích hình chữ nhật lơn nhất An có thể xếp được ?
Đầu vào
Dòng 1: Số nguyên n (n <= 105)
Dòng 2: n số a1, a2, a3,.....,an
Đầu ra
Một số duy nhất là kích thước hình chữ nhất An có thể xếp được. Nếu An không thể xếp được hình chữ nhật nào thì in ra số 0.
Ví dụ
RECTANGLE.inp |
RECTANGLE.out |
Giải thích |
4 1 2 1 2 |
2 |
4 que diêm ban đầu xếp thành duy nhất thành hình chữ nhật kích thước 1x2 |
4 1 2 3 4 |
0 |
Không thể xếp được hình chữ nhật nào |