sudo apt-get remove –purge mysql*
sudo apt-get purge msql*
sudo apt-get autoremove
sudo apt-get autoclean
sudo apt-get dist-upgrade
sudo apt-get remove dbconfig-mysql
sudo apt-get dist-upgrade

Install MySql using following command.

sudo apt-get install mysql-server