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