Today's your lucky day, you get to learn about the Mpemba effect.
(Although the why of the effect is disputed, the trivial counter to your point is that boiling water loses mass quickly so there's less mass to cool)