Originally posted by ilywrinThis is correct. Can you come up with the proof? It's come-up-with-able with little technicality, in the sense that more complicated arguments have been used to answer puzzles here, but it isn't at all easy.
n+1 if I recall correctly. There is an Erdos-Szekeres Theorem stating the exact number.