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

Got this while connecting to my mikrotik router via ssh
 
Unable to negotiate with <ip address> port <ssh port>: no matching host key type found. Their offer: ssh-rsa,ssh-dss
 
A workaround posted on Atlassian shows how to set an old signature algorithm to be used by your ssh client.
 
Added this in my ~/.ssh/config
 
 Host bitbucket.org
    HostkeyAlgorithms +ssh-rsa
    PubkeyAcceptedAlgorithms +ssh-rsa

Read more here:
https://community.atlassian.com/t5/Bitbucket-articles/OpenSSH-8-8-client-incompatibility-and-workaround/ba-p/1826047

linux: upgrade openssh server and client

download and extract latest openssh source file from http://www.openssh.org/
# ./configure
# make
# make install


if you get a zlib too old error while configuring
download and extract latest zlib from http://www.gzip.org/zlib
# ./configure
# make
# make install

then try installing latest openssh again

you'll have to restart your server to reflect updated openssh server

to test client # ssh -v
to test server # telnet 127.0.0.1 22