!)HOW to prove that number of invalid permutation in Input restricted deque=number of invalid permutation in output restricted deque