#114. 习题 11-8 加速轨道

习题 11-8 加速轨道

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

游乐园里有一个仿造 F1F1 的赛道,就是 F2F2 碰碰车拉力赛道!

VoidVoid 开着碰碰车来到一段“加速路”:

1 赛道是一格一格的,总共有 nn 格;

2 每一格有一个加速值,从第二格开始,如果当前格子的加速值和上一个格子的加速值相同,就可以获得加速;

请你编程输出:小 VoidVoid 获得了多少次加速?

输入格式

第一行一个整数 nn ,表示赛道的长度;

第二行 nn 个整数 xx ,表示当前格子的加速值。

输出格式

第一行若干个整数,表示小 VoidVoid 获得加速的格子编号; 第二行一个整数,表示小 VoidVoid 最终获得的总加速次数。

样例输入

6
2 2 3 4 4 2

样例输出

2 5
2

样例分析

赛道一共有 66 格:

因为第 22 格的加速值和第 11 格相同,所以获得加速;

因为第 55 格的加速值和第 44 格相同,所以获得加速;

所以总共获得的加速值是 22

数据范围

对于 100%100\% 的数据:1n,x100001\le n,x\le 10000