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