恭喜你！来到第五关,难度开始加强了啊！！！

假如你开办了一所民办大学，你有定价权。

一共有n名学生有意愿报名你的学校，但每个同学最多只愿意支付pi元学费，即第i个同学最多会支付pi元学费，如果学费高于pi元，该同学就不会再报名。行使你的定价权，制定一个合理的学费价格。使得学费总收入最高。如果有多个解，输出学费价格最低的。

输入的第一行包含 N。

第二行包含 N个整数 p1,p2.....pN,其中pi是学生i愿意支付的最高学费金额。

1≤N≤10^5



1≤pi≤10^6