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