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