给定一个1~n的排序，1e6级别，求使它变成单调增或单调减的最少次数。