迷人的蒲煜凡学长总是能吸引很多漂亮的小学妹前来请教算法问题,可是蒲煜凡最近正在学习编译原理,实在是太忙了,因此只能把所有前来请教的学妹约到一段时间一起讲解。
为了避免让小学妹们等急,他想让所有来请教的学妹们等待的时间最少,因此他利用自己发明的算法对每个学妹进行了分析,根据她们的每个人的聪慧程度计算出所需要讲解的时间。
但是,他还是不清楚怎么安排能达到这个目的与学妹们一共需要等待的时间,聪明的你能帮助他吗？
输入描述:
第一行一个整数n
第二行包含n个整数,其中第i个整数表示第i个人需要讲解的时间,如果a[i]<=0表示她只是想见蒲煜凡学长一面不需要进行讲解。
输出描述:
输出最小等待时间
备注:
1≤n≤1e5(人数)
1≤ai≤1e4(需要讲解的时间)