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