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