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