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