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