public static long cal(int[] input) {
		long sum = 0;
		long maxSum = 0;
		for (int i = 0; i < input.length; i++) {
			sum += input[i];
			if (sum < 0) {
				sum = 0;
			} else {
				if (sum > maxSum) {
					maxSum = sum;
				}
			}
		}
		return maxSum;
	}