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