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