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