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