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