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