Last night Iceland had the final of its annual Söngvakeppnin - the contest through which the country decides its entry to the Eurovision…