Có \(n\) tấm ván đều có chiều rộng là 1. Các tấm ván được đánh số thứ tự từ 1 đến \(n\), chiều dài tấm ván thứ \(i\) là \(a_{i}\). Người ta muốn ghép các tấm ván này thành một bàn hình vuông với diện tích lớn nhất có thể mà không sử dụng các đoạn sau khi cắt bỏ hoặc quay ngang tấm ván. Cho biết độ dài của \(n\) tấm ván.

Yêu cầu: Em hãy viết chương trình tìm kích thước hình vuông có diện tích lớn nhất.

Dữ liệu vào:

- Dòng đầu tiên là số nguyên dương \(n\)

- Dòng thứ 2 là dãy số nguyên dương độ dài các tấm ván: \(a_{1},a_{2},\ldots a_{n}\ (n \leq 10^{6},\ 0 < a_{i} \leq 10^{6})\)

Kết quả:

• Một số duy nhất là kích thước của mặt bàn hình vuông lớn nhất.

Ví dụ:

Ràng buộc:

- Có 75% số điểm với \(n \leq 10^{3}\)

- Có 25% số điểm còn lại \(n \leq 10^{6}\ \).