Find the length of the longest strictly increasing subsequence (elements need not be contiguous).

Input: one line of space-separated integers. Output: the length.

Your program reads from stdin and prints to stdout.