洛谷[P1420]最长连号

题目传送门OvO

---

题目描述

输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）

输入输出格式

输入格式：

第一行，一个数n;

第二行，n个正整数，之间用空格隔开。

输出格式：

一个数，最长连号的个数。

---

很多同学都把这题想的很复杂，用递归做。
但是这道题n<=10000,明明o(n)可以跑过，为什么这么复杂呢
献上一份不复杂的代码：

#include<bits/stdc++.h>       //神奇头文件不用解释
#define INF 10234567
using namespace std;
int main()                                //不用递归
{
   
    int n,s[1001],ans=0,max=-INF;            //n表示输入有n个正整数，ans呢待会解释，max可以不用想了，一定是最后的答案,为什么被赋值为-INF下面解释
    cin>>n;