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