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