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