输入文件fruit.in包括两行,第一行是一个整数n(1< =n< =10000),表示果子的种类数。第二行包含n个整数,用空格分隔,第i个整数ai(1< =ai< =20000)是第i种果子的数目。
对于30%的数据,保证有n< =1000: 对于50%的数据,保证有n< =5000; 对于全部的数据,保证有n< =10000。
输出文件fruit.out包括一行,这一行只包含一个整数,也就是最小的体力耗费值。输入数据保证这个值小于2^31。