1.运粮问题
Description
在一条线路上有n个仓库，仓库的编号为1~n,每个仓库里都有对应的存粮，现在到年末了，需要把所有仓库的粮食进行平分，但是每个仓库最多有2辆运粮车，一辆只能往前开，一辆只能往后开，每辆车只能从当前仓库到它旁边的仓库，车的载量是无限的，现在要找出一种运输的方式可以使用最少车的次数完成这一次的运粮。
Input Format
输入n，表示有n个仓库。（1<n<100）
然后输入n个仓库每个仓库的存粮ai，存粮一定是能均分的。(1<ai<10000)
Output Format
输出所有仓库的存粮达到均分的时候，运粮的次数。
4
9 9 10 81