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át theo phương ngang) sao cho nhận được một 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 đầu vào

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(1 \le N \le 1000)~.
• Dòng thứ hai gồm ~N~ số nguyên ~a_1, a_2, \ldots, a_N~ là độ dài các khối gỗ ~(1 \le a_i \le N)~.

Dữ liệu đầu ra

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

Ví dụ

Ví dụ 1

INPUT

5
5 4 1 4 3

OUTPUT

3

Giải thích: Có thể ghép ~3~ khối gỗ có chiều dài ~4, 3, 5~ hoặc ~4, 4, 3~ đều được hình vuông kích thước ~3 \times 3~ có diện tích lớn nhất.