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