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