给定一个序列 $A$，求出最长的满足以下条件的子序列 $A_{i_1} ,A_{i_2},... ,A_{i_m}$：

1. $i_1<i_2<...<i_m$
2. $A_{i_1}<A_{i_m}<A_{i_2}<A_{i_{m-1}}<...$或$A_{i_m}<A_{i_1}<A_{i_{m-1}}<A_{i_2}<...$