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