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