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