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