Description
在一个大型的电商平台中,商家会定期对商品进行促销活动。为了更好地评估促销效果,平台需要分析用户购买商品的时间序列数据。
假设用户的购买记录都被记录为一个时间戳(以整数形式表示,代表在这个时间点有用户购买了商品)。平台想要找出在一次促销活动期间,有用户购买商品的最长连续时间段(就是这个时间段内,每一个时刻都有用户购买商品)。
连续时间段定义为下一个时间等于上一个时间加一,例如:1,2,3,4,5,6。同一个时间点可能会有多个用户购买了商品。
Input
第一行输入一个整数n,表示用户购买商品的时间记录总数,1<=n<=10000。
第二行输入n个整数,分别表示用户在哪一个时间点购买过商品,范围是[1, 10000]。
Output
输出一个整数,表示连续时间段的最大长度。