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