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