public int maxSubArrayBad(int[] A) {

		int max = Integer.MIN_VALUE;

		for (int i = 0; i < A.length; i++) {
			int maxSoFar = 0;
			for (int j = i; j < A.length; j++) {
				maxSoFar += A[j];
				if (maxSoFar > max) {
					max = maxSoFar;
				}
			}
		}

		return max;
	}