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