Finland heads to the polls Sunday to elect a new leader, with a former finance minister running against the nation's first openly gay presidential candidate, according to the country's media.