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