In late 2016, New Zealand prime minister John Key stunned the world by announcing his early retirement from politics. No international political figure in recent memory has ended their career on such a high.