It takes great confidence

If you as the manager continually demonstrate that you are comfortable being challenged, or yielding your idea to a superior one suggested by a colleague or subordinate, everyone who works for you will emulate that behavior. 

If you dismiss challenges or yell at people who challenge you, the culture of fear your behavior creates will dominate no matter who you hire or how great you proclaim it is to challenge assumptions.