It sounds natural to me.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
Mr. TomHow can they have arrived so soon?It's fine. can have in an assertion is pretty weird though: ???They can have arrived early.