For the first time, Germany has failed to win a non-permanent seat on the UN Security Council.