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