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