SSH Public Key - No supported authentication methods available (server sent public key)

This error is faced by everyone once in their life with ec2. When connecting to a remote server via SSH, you may encounter an error message that says "No supported authentication methods available server sent public key." This error message can be fr...