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

@@ -426,10 +426,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}'
             )