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