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