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