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