体育课上，同学们的列队十分的不整齐。体育老师看了很生气，老师的生气程度与同学们排队的整齐度成反比。 

已知一共有 n 个同学，每名同学的身高为 Ti，这 n 名同学排队并没有按照从高到低或者从低到高的顺序排列，说明态度很不认真。 

为了表明有些同学还是认真排队的，小 C 决定找出一些按从低到高顺序排队的同学，向老师展示他们的认真。 

小 C 可以从 n 个同学中按顺序和身高找出若干名同学组成一队，小 C 想让找出的队伍尽可能地长，以平息老师的怒火，请你帮助小 C 完成任务吧。 

假设小 C 能够找出的最长队伍人数为 k 人，请你再帮小 C 补充一下，长度为 k 的队伍一共有多少种。

第一行，一个整数 n。 

第二行，n 个整数 Ti，表示学生的身高。

样例解析：

身高上升队伍：

第一队编号为，1 3 4 9

第二队编号为：1 3 5 9

数据范围：

1 <= n <= 100000 。

1 <= Ti <= 100000 。