MINNEAPOLIS  - A judge has given a new sentence to a man convicted of killing three people in a Minneapolis market when he was a teenager.

Mahdi Hassan Ali, now 23, got a new sentence Wednesday for one of the killings that would make him eligible for parole after 30 years.

With Ali's original punishment for the two other victims, he would be older than 100 before his possible release.

Ali had been given a mandatory sentence of life without parole in one of the killings. But the Minnesota Supreme Court in 2014 vacated Ali's mandatory life-without-parole sentence after the U.S. Supreme Court ruled that such sentences for juveniles are unconstitutional.

Prosecutors say Ali was 17 when he fatally shot three people in 2010 at Seward Market and Halal Meat.