ssh to remote machine for the first time throws error

TIP :

Today i tried to ssh to my vps using the following, from my Ubuntu machine.

avr@avr-Latitude-E5500:~$ ssh root@xx.xx.xx.xxx

and the following error showed up.


y@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that a host key has just been changed.
The fingerprint for the RSA key sent by the remote host is
xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx.
Please contact your system administrator.
Add correct host key in /home/avr/.ssh/known_hosts to get rid of this message.
Offending RSA key in /home/avr/.ssh/known_hosts:4
remove with: ssh-keygen -f "/home/avr/.ssh/known_hosts" -R xx.xx.xx.xxx
RSA host key for xx.xx.xx.xxx has changed and you have requested strict checking.
Host key verification failed.

 

To fix this error, just run

sudo ssh root@xx.xx.xx.xx

and it should work.