Imagine a scenario(don't know if it's possible):
Before I connect to my newly-bought VPS for the first time, somebody has been spying on my network connection and trying to employ MITM attack when I try to ssh a server. For the first time of ssh connection, given the server ssh public key fingerprint, how do I know it's the real server I want to connect to? How do you guys ensure this? (Everytime I connect to a new VPS, I type yes
.)