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