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