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