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