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