private static boolean notConfilict(int p, Character[] board, int n) {
		int i = p / n;
		int j = p % n;

		for (int k = 0; k < i; k++) {
			if (board[k * n + j] == 'Q') {
				return false;
			}
		}

		int k = i - 1;
		int l = j - 1;
		while (k >= 0 && l >= 0) {
			if (board[k * n + l] == 'Q') {
				return false;
			}
			k = k - 1;
			l = l - 1;
		}

		k = i - 1;
		l = j + 1;
		while (k >= 0 && l < n) {
			if (board[k * n + l] == 'Q') {
				return false;
			}
			k = k - 1;
			l = l + 1;
		}

		return true;
	}