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