Before, On, After Permutations I