For many years the ATMs in Canada only really gave out 20s so 50s were rare and 100s were almost unheard of. Since most machines are more advanced (and have choices of bills including 100s) many 100s can now be seen. You only now have to address that many places don't take cash at all - but these are quite rare.