沙漠旅行

【沙漠旅行】
探险家要到沙漠旅行，途中有编号为1-n的n个城市，探险家从1号城市顺序向后走，一直走到n号城市，并从n号城市离开沙漠。
探险家的水壶中有一个初始水量，每个城市对应一个整数A[i]，表示在这个城市可以获得的水量。如果A[i] > 0，探险家走到
这个城市能够获取A[i]的水，如果A[i] < 0，走到这个城市需要消耗相应的水，如果水壶的水量 < 0，就无法继续前进了。
问探险家初始最少需要携带多少的水，才能完成整个旅程。
输入
第1行：1个数n，表示城市的数量。(1 <= n <= 50000)
第2 - n + 1行：每行1个数A[i]，表示城市中获得的水量(-1000000000 <= A[i] <= 1000000000)
输出
输出1个数，对应从1走到n初始最少需要携带多少的水。
输入样例
5
1
-2
-1
3
4
输出样例
2

贪心求解
注意数据大小使用long（java中没有long long）

import java.util.Scanner;
public class E {
	  static long a[]=new long[50000];
	  static long n;
	  static long min=0;
	  static long count=0;
      public static void main(String[] args) {
		// TODO Auto-generated method stub
          Scanner sc=new Scanner(System.in);
          n=sc.nextLong();
          for(int i=0;i<n;i++)
          {
        	  a[i]=sc.nextInt();
        	  count+=a[i];
        	  if(count<0) {   //每当count小于0即累加小于零 将小于0的部分累加，并且count清零
        		  min+=Math.abs(count);
        		  count=0;
        	  }
          }
         System.out.println(min);
	}

}