Có ~N~ khối gỗ rộng 1, khối thứ ~i~ có chiều dài ~a_i~. Chọn một số khối để dựng sát nhau tạo thành hình vuông lớn nhất. Hãy in kích thước cạnh lớn nhất.

Subtask

• 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.

Ví dụ 1

5
5 4 1 4 3

3

Ví dụ 2

1
1

1