Given $\Sigma = \{ 0,1,2 \}$, write a regular expression for $$\{ w \in \Sigma^* : w \text{ does not contain the substring 110} \}\;.$$
I know how to do a regular expression for a language that does not contain a substring of two consequent characters, but here it is three and I've been trying alot. Any direction would help!