题目描述

在n个数的数列中，删除其中的一些数，剩下的数如果是a, a+1, a+2, a+3,…a+x ，就称为是一段连续的序列。其中长度最大的称为最长连续序列，求最多可以得到多少种不同方案（只要有位置不同）的最长连续序列？

输入格式

第一行一个数n，范围[1..1000]；

第二行n整数，范围[1..10000]；

输出格式

 一个整数。

输入/输出例子1

8
3 3 8 4 5 20 6 2

2

  解释：最长的序列是3 4 5 6,长度6-3+1=4，但有2种方案。