青蛙又给了周欣一个长为N 的正整数序列Ai ，周欣可以进行若干次操作，每次 可以选择一个位置i ，满足1<=i<=N-1 ，将Ai 的值和Ai+1 的值进 行交换。 设经过这若干次操作后的序列为 Bi，那么需要存在一个整数k属于[1,N],满足： 区间[1,k],构成的子序列[B1,B2,···，Bk]是一个非严格单调递增的 序列，即相邻两项允许相等，但是左边元素不能大于右边元素。 区间[k,N]构成的子序列[Bk,Bk+1,···，BN]是一个非严格单调递减的序列，即相邻两项允许相等，但是左边元素不能小于右边元素。 周欣想知道至少需要对序列进行多少次上述操作后，这个要求才能得以满足，他把这 个问题交给了你来解决