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