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