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