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