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