花括号内为无关题意的背景故事，可直接跳过。
{
这是一道神奇的题目，本场比赛的两位出题组成员wzc与sht居然同时读错了这道题，并且读错的地方一模一样。
wzc卡了半个小时冲了3发没过后才发现读错了，忍不住大喊了一声。
然而sht当时戴着耳机没听到wzc的话，他一直卡了一个半小时才发现自己读错了.......(QAQ)
为了纪念这次惨烈的读错题意经历，wzc将他们读错的题意编成题目放到了这场比赛中来考大家。
}
给定一个长度为n的整数数组a，其中的每个整数范围均在[1,n]内，且1-n的每个整数都恰好出现一次。
现在wzc和sht要在这个数组上玩游戏。
wzc会先选择一个下标i，i要在[1,n]之内。之后sht也会选择一个下标j,j要在[1,n]之内且i!=j。
之后从wzc先开始，两个人交替执行下述操作，先无法执行的人输掉游戏:
1.当wzc执行操作时，wzc需要找到一个下标tempi，满足tempi在[1,n]内，且|i-tempi|=1，且tempi!=j，且a[tempi]<a[i]，之后让i=tempi。
2.当sht执行操作时，sht需要找到一个下标tempj，满足tempj在[1,n]内，且|j-tempj|=1,且tempj!=i，且a[tempj]<a[j]，之后让j=tempj。
现在wzc想知道，他选择的初始下标i有几个选择可以使得他处于必胜状态。也就是问有几个这样的下标满足，wzc选择了之后，sht不论选择哪个下标作为初始下标，两人均使用最优策略，wzc都必定能赢sht。