Ubuntu SSH returns no matching host key type…

Ubuntu: SSH returns: no matching host key type found. Their offer: ssh-dss

Edit: ~/.ssh/config

Host *
HostKeyAlgorithms=+ssh-dss

My config:

Host *
IdentitiesOnly=yes
HostKeyAlgorithms=+ssh-dss

#ubuntu