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