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