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