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