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