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