Pegasus in Centropolis Laval has a bunch of shoes for sale at $20/pair.
I bought some The North Face, Adidas, New Balance, Saucony and Vasque all at $20 (original prices from $109 to $139).
If you have small/big feet, there's lots of pair left for sale!
I think there's only running shoes...