Cho một bảng hình chữ nhật kích thước 𝑚 × 𝑛 được chia thành lưới ô vuông đơn vị 𝑚 hàng, 𝑛 cột. Các hàng được đánh số từ 1 tới 𝑚 theo thứ tự từ trên xuống dưới và các cột được đánh số từ 1 tới 𝑛 theo thứ tự từ  trái qua phải.
Người ta tiến hành tô màu các ô của bảng theo từng cột: Các ô trên mỗi cột 𝑗 sẽ được tô từ trên xuống dưới: ℎ_𝑗 ô màu vàng tiếp đến là 𝑚 - ℎ_𝑗 ô màu xanh. Như vậy tình trạng màu trên bảng hoàn toàn xác định nếu ta biết được số hàng 𝑚, số cột 𝑛 và các số nguyên ℎ₁, ℎ₂, … , ℎ_𝑛.
Hãy xác định một hình chữ nhật gồm các ô trong bảng đã cho thỏa mãn các yêu cầu sau: 

Có cạnh song song với cạnh bảng
Đơn sắc (chỉ gồm các ô vàng hoặc chỉ gồm các ô xanh)
Diện tích lớn nhất có thể

Dữ liệu 

Dòng 1: Chứa hai số nguyên dương 𝑚, 𝑛 (𝑚, 𝑛 ≤ 5.10⁵)
Dòng 2: Chứa 𝑛 số nguyên ℎ₁, ℎ₂, … , ℎ_𝑛 (∀𝑗: 0 ≤ ℎ_𝑗 ≤ 𝑚)

Kết quả 

Ghi ra một số nguyên duy nhất là diện tích hình chữ nhật tìm được