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