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