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