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