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