A proof by contradiction works well. Suppose that and that . Suppose that . Take small enough that . What do you get if you find large enough that for ? (Break up the absolute value into two inequalities; one of them will contradict the non-negativity of ).
Then take to be the sequence , as you did.