André permutations, left to right and right to left minima