Bring back the "from versions:" message

In the new resolver the "(from versions ...)" message, shown on
failure to resolve a package, has been removed. This commit brings it
back.

news/9139.feature.rst

@@ -0,0 +1 @@
+Bring back the "(from versions: ...)" message, that was shown on resolution failures.

src/pip/_internal/resolution/resolvelib/factory.py

@@ -429,10 +429,17 @@ def get_installation_error(self, e):
                 req_disp = str(req)
             else:
                 req_disp = f"{req} (from {parent.name})"
+
+            cands = self._finder.find_all_candidates(req.project_name)
+            versions = [str(v) for v in sorted(set(c.version for c in cands))]
+
             logger.critical(
-                "Could not find a version that satisfies the requirement %s",
+                "Could not find a version that satisfies the requirement %s "
+                "(from versions: %s)",
                 req_disp,
+                ", ".join(versions) or "none",
             )
+
             return DistributionNotFound(f"No matching distribution found for {req}")
 
         # OK, we now have a list of requirements that can't all be