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