CF1495B Let's Go Hiking

在一个周末，Qingshan 建议她和她的朋友 Daniel 去远足。不幸的是，他们都是忙碌的高中生，所以只能在草稿纸上“远足”。 在纸上写下一个排列 $p$，从左到右排列。首先，Qingshan 选择一个整数下标 $x$（$1\le x\le n$），并告诉 Daniel。之后，Daniel 选择另一个整数下标 $y$（$1\le y\le n$，且 $y\ne x$）。 游戏轮流进行，Qingshan 先手。规则如下： - 如果轮到 Qingshan，她必须将 $x$ 改变为某个下标 $x'$，满足 $1\le x'\le n$，$|x'-x|=1$，$x'\ne y$，并且 $p_{x'}

第一行包含一个整数 $n$（$2\le n\le 10^5$）——排列的长度。 第二行包含 $n$ 个互不相同的整数 $p_1,p_2,\dots,p_n$（$1\le p_i\le n$）——排列 $p$。

输出一个整数，表示 Qingshan 能够获胜的 $x$ 的个数。

在第一个测试用例中，Qingshan 只能选择 $x=3$ 才能获胜，所以答案是 $1$。 在第二个测试用例中，如果 Qingshan 选择 $x=4$，Daniel 可以选择 $y=1$。在第一回合（Qingshan 先手）Qingshan 选择 $x'=3$，将 $x$ 改为 $3$。在第二回合（Daniel 轮次）Daniel 选择 $y'=2$，将 $y$ 改为 $2$。此时 Qingshan 不能选择 $x'=2$，因为 $y=2$。于是 Qingshan 输了。 由 ChatGPT 4.1 翻译