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