In a puzzle competition, each of the $8$ contestants solved at least $1$ puzzle, and the average (arithmetic mean) number of puzzles solved per contestant was $9$. What is the greatest possible value of the median number of puzzles solved?