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