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