OpenSSH 8.8 is deprecating ssh-rsa and ssh-dss as key types.

In the SSH protocol, the "ssh-rsa" signature scheme uses the SHA-1 hash algorithm in conjunction with the RSA public key algorithm. It is now possible to perform chosen-prefix attacks against the SHA-1 algorithm for less than USD$50K. [https://www.openssh.com/txt/release-8.7]

So you will get this error:

no matching host key type found. Their offer: ssh-rsa,ssh-dss

You can add those algorithms back, with:

HostKeyAlgorithms +ssh-rsa,ssh-dss

in /etc/ssh_config.

Of course this is a workaround, please update your keys.

I would go with https://en.wikipedia.org/wiki/Twisted_Edwards_curve, to generate such key you issue a simple command:

ssh-keygen -t ed25519