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