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