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