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