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