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