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