Ulan Bator is the world’s coldest capital, and even in early September, snow is not unusual. But we arrived on a crystal-clear day with bright sunshine.