问题描述
摩天轮是一个环,周围围绕着一些缆车。每个缆车按顺序编号为$1,2,3...K-1,K$而且每个缆车也拥有一个唯一的值且保证$A[i-1] < A[i] < A[i+1](1 < i < K)$;
Misaki 邀请$N$个朋友去做摩天轮,每个朋友都进入一个缆车,如果哪个朋友满足:"(他的缆车的值+左边一个缆车的值)%INT_MAX=右边一个缆车的值",那么可以得到Misaki的一个吻,第1个缆车的左边是第$K$个车,右边是第2个车,第$K$个车的左边是第$k-1$个,右边是第1个.
请帮Misaki计算一下她要吻多少次。你可以假设当所有人进入缆车后,没有空缆车,一个车装有多个朋友也是合法的.
输入描述
多组测试数据
每组测试数据第一行一个$N$表示有$N$个朋友。
第二行有$N$个整数,$val[i]$表示第$i$个朋友的缆车的值。
$1<=n<=100$;
$0<=val[i]<=$ INT_MAX
INT_MAX 为 $2147483647$
输出描述
对于每组测试数据,输出Case #x: answer; 如果只有一个缆车,输出-1.
输入样例
3
1 2 3
5
1 2 3 5 7
6
2 3 1 2 7 5
输出样例
Case #1: 1
Case #2: 2
Case #3: 3
Hint
对于第三个样例,当他们进入缆车后,缆车的值是{{1},{2}, {3}, {5}, {7}},但第二个缆车有两个朋友,所以答案是3.