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