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