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