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