public int getLargestSequence(int[] input) {
		int sum = 0;
		int maxSum = 0;
		for (int i = 0; i < input.length; i++) {
			sum += input[i];
			if (maxSum < sum) {
				maxSum = sum;
			}
			if (sum < 0) {
				sum = 0;
			}

		}
		return maxSum;
	}