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