cleaner proofs in Deque