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