1460: 权杖
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：37
Solved：23
Description
有 $n$ 个国王均匀的围成一圈,其中 $n$ 是偶数
他们按照顺时针编号为 $1∼n$
每个人手上都有一柄权杖,权杖上面有一个数字
编号为$i$的人权杖上的数字为$a_i$
每个人都看着自己正对面(直径对面)的人
请计算,一共有多少人满足,自己正对面的人的权杖数字与自己相同
他们按照顺时针编号为 $1∼n$
每个人手上都有一柄权杖,权杖上面有一个数字
编号为$i$的人权杖上的数字为$a_i$
每个人都看着自己正对面(直径对面)的人
请计算,一共有多少人满足,自己正对面的人的权杖数字与自己相同
Input
第一行包含整数 $n$
接下来 $n$ 个数第 $i$ 个数代表编号为 $i$ 的国王手上权杖的数字
数据范围:$1 \leq n \leq 1e6,1 \leq a_i \leq 2e6$
接下来 $n$ 个数第 $i$ 个数代表编号为 $i$ 的国王手上权杖的数字
数据范围:$1 \leq n \leq 1e6,1 \leq a_i \leq 2e6$
Output
一个整数,表示自己正对面的人的权杖数字和自己的权杖数字相同的人.
Sample Input Copy
4
0 1 0 1Sample Output Copy
4