题目描述

FJ 把农场里的 \(n\) 头奶牛从牛圈里赶出来，然后让奶牛们排成一排，给它们量身高。比如有 \(5\) 头奶牛，它们的身高分别是：7 1 9 3 4，这时候他发现一件非常好玩的事情，如果他把第一头奶牛牵走，那么接下来剩下的 \(4\) 头奶牛身高是：1 9 3 4，这里面身高为 \(1\) 的奶牛正好在第一个位置，身高为 \(3\) 和身高为 \(4\) 的奶牛也分别在第 \(3\) 和第 \(4\) 个位置。FJ 希望在牵走一些奶牛后，使得这种奶牛的身高和位置相同的情况出现的越多越好。那么最多能有多少头奶牛的身高和位置相同？

格式

输入格式

输入第 \(1\) 行 \(1\) 个整数 \(n\)，表示奶牛的个数。

输入第 \(2\) 行 \(n\) 个整数，表示 \(n\) 头奶牛的身高。

输出格式

输出一行 \(1\) 个整数，表示剩下的奶牛中身高和位置相同的奶牛个数。

样例1

输入样例1

10
1 4 9 3 4 15 16 7 9 34

输出样例1

4

限制

对于 \(100\%\) 的数据，\(n≤1000\)。

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T4\)