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

When i try connect to a server, i get error

root@ok:~# ssh n1eb4141@50.62.71.1
Unable to negotiate with 50.62.71.1 port 22: no matching host key type found. Their offer: ssh-dss
root@ok:~# 

Same happens with scp

root@ok:~# scp n1eb4141@50.62.71.1:/var/chroot/home/content/83/13319983/html.tar .
Unable to negotiate with 50.62.71.1 port 22: no matching host key type found. Their offer: ssh-dss
root@ok:~#

To fix this, add -oHostKeyAlgorithms=+ssh-dss to the command.

Example

ssh -oHostKeyAlgorithms=+ssh-dss n1eb4141@50.62.71.1

To list all supported ciphers, run

ssh -Q cipher

You can use -c option to change chiper.

ssh -c aes128-cbc n1eb4141@50.62.71.1