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