The Olympics host country has just emerged from a massive political shakeup.