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