As a fresh new install of Ubuntu 16.04
sudo apt-get install openssh-server
Also it is a fress install I could not understand why this happens.
dpkg -l openssh\*
If canonical upgrades to 1:7.2p2-4 for openssh-server version I think problem will be solved.
Also there is a screen shot of synaptics package manager
If I mark for upgrade there is a window shows packages to be removed:
Any help will be appriciated.