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