The complexity of propositional proofs in deep inference