When updating a server from 12.04 to 14.04, a wrong press of ENTER lead me to disable SSH password authentication for root (One of the options it mentions while updating through SSH). The whole update procedure finished correctly but after rebooting the cloud node it shows the prompt for password in the terminal but the password is always wrong:

Permission denied, please try again.

How can I restore SSH connection to the server if the only way to access it was through SSH. Is there anything I can do client side to connect to the server via SSH again?