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