Berakhot 17a

Berakhot 17a: Rabbi Yochanan ben Zakkai was always careful to greet first anyone whom he met, even a Gentile in the marketplace.