如上图所示，给定n个宽度为1的积木，每个积木的高度范围为1~n

从上述积木中选用若干个积木，拼接起来，使得从中能够截取出来的正方形面积最大

第一行输入一个正整数n, 1<=n<=1000

第二行输入n个正整数ai, 1<=ai<=n

样例2输入

4
4 4 4 4

样例2输出

4

样例3输入

5
5 5 1 1 5
样例3输出

3

Titan2023