1895: 寻找不动点
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：190
Solved：47
Description
我们将数组中元素值等于其下标的数称其为"不动点" 。如 arr[3]=3 。
给定 n 个己按从小到大排序的整数数组 arr，数组下标从 0 开始，返回满足 arr[i]==i 的最小下标 i。 如果不存在这样的 i，则返回 -1。
Input
第一行为数组长度n，第二行为数组arr。
Output
一个整数，即满足 arr[i]==i 的最小下标 i。 如果不存在这样的 i，则输出 -1。
Sample Input Copy
5
-15 -6 0 3 9
Sample Output Copy
3
HINT
-10^7=<n<=5*10^7