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