The integers 1, 2, 3, ..., 50 are written down in any order. Show that one can delete 42 of them, so that an increasing or decreasing sequence remains.