messed up sshd_config, so removed openssh-server, installed openssh-server, Not replacing deleted config file /etc/ssh/sshd_config
You have to ask APT to replace the configuration file by using command below
sudo apt-get update
sudo apt-get -o Dpkg::Options::="--force-confask" install --reinstall openssh-server