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