public boolean canJump(int[] A) {
		boolean[] dp = new boolean[A.length];
		dp[0] = true;
		for (int i = 1; i < A.length; i++) {
			for (int j = i - 1; j >= 0; j--) {
				if (i <= A[j] + j && dp[j] == true) {
					dp[i] = true;
					break;
				}
			}
		}
		return dp[A.length - 1];
	}