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