There are 7 baskets on the table. Each basket has 1, 12, 5, 0, 11, 9 and 8 apples. Noah chose fourth, Olivia chose second, Liam chose seventh, Sean chose third, Emma chose sixth, John chose first, and Matt chose fifth. Who chose the basket with the least apples?