FYI, this happens because SSH automatically presents a public key to the server when trying to authenticate. If the server doesn't know that key, then SSH tries the next one. You can enumerate all of someone's keys this way (like this SSH server does) If you want to disable this sort of behaviour you can disable SSH from sending keys automatically, and then tell SSH which identity files need to be sent to each host.…
If you have five keys, and the second is the one that's needed, doesn't that mean that only the first two keys are sent?
Anyway, this is very good to know, and I'm going to take action to make this more secure.