Charles Leclerc was left disappointed after missing out on pole for the Mexico City Grand Prix, with the Ferrari driver beginning to believe it was possible.