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