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