The correct option is A solid
Solids are more elastic than liquids and gases. The speed of sound is directly proportional to elasticity and inversely proportional to density of a medium. The effect of elasticity in case of solids overcomes its effects due to density. Hence sound travels the fastest through solid medium.