ubuntu 16.0 connect ssh refused

Unable to negotiate with xxx.xxx.xxx.xxx port 22: no matching host key type found. Their offer: ssh-dss

simular problem:  Hier

Add  following config in your ssh client config ~/.ssh/config

Host your-host
    HostkeyAlgorithms +ssh-dss