Trò chơi xếp hình bằng khối gỗ là một trò chơi phổ biến giúp kích thích trí tưởng tượng sáng tạo, rèn luyện tính kiên nhẫn và khả năng tư duy logic. Luật của trò chơi như sau: Có \(N\) khối gỗ với chiều rộng là 1 đơn vị, được đánh số từ 1 đến \(N\), chiều dài khối gỗ thứ \(i\) là \(a_i\) đơn vị. Nhiệm vụ của người chơi là chọn các khối gỗ phù hợp và dựng đứng các khối gỗ đó sát lại với nhau (chiều rộng tiếp xúc mặt sàn theo phương ngang) sao cho nhận được 1 hình vuông với diện tích lớn nhất.

Yêu cầu: Xác định kích thước hình vuông có diện tích lớn nhất theo cách ghép của trò chơi.

Dữ liệu vào

Dòng 1 chứa số nguyên dương \(N\) (\(1 \le N \le 1000\))

Dòng 2 chứa số nguyên \(a_1, a_2, ..., a_N\) là độ dài các khối gỗ (\(1 \le a_i \le N\))

Dữ liệu ra

Một số nguyên duy nhất là kích thước hình vuông tìm được.

Ví dụ

5
5 4 1 4 3

3