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