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