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