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