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