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