A *strictly increasing sequence* is a sequence of numbers where each number is strictly greater than the previous one. A *strictly decreasing sequence* is a sequence where each number is strictly less than the previous one. A *strictly monotone sequence* is a sequence that is either strictly increasing or strictly decreasing. For example, 1, 5, 6, 10 and 9, 8, 7, 1, are strictly monotone sequences, while 1, 5, 2, 6 and 1, 2, 2, 3 are not.
Given a sequence **seq**, determine the length of the longest contiguous subsequence that is strictly monotone (see examples for clarifications). |