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