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