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