長さ $N$ の数列 $A$ が与えられ、隣り合う要素の差の符号が交互に入れ替わる部分列のうち最長のものの長さを求める。