2727 - 三角形个数(count)

小圆点拉着太阳的胡须,在天空中晃来晃去,好不痛快。
可是,他手一松,“啪”从空中摔了下来,一下子摔到地上,有两条射线被小圆点扯掉下来啦。
“这怎么办呢?”小圆点对躺在地上的两条射线说。
“不要紧,我们请圆规大叔帮忙,让他把两条射线接起来。”这时,大铅笔博士出现了,笑眯眯地指着身后高高个子,戴一顶小黑帽子的圆规说。
圆规大叔弯了弯腰说:“能倒能,不过,连起来就不见得是一条直线了。”
“那是怎么回事呢?”小圆点问。
“我们来试一下就知道了。”圆规大叔边说边拉起了两条射线,把它们连在一起,结果呢?就连成了一个角!
现给出 n 个角的度数,从中选出度数各不相同的三个角来组成一个三角形,问一共有多少种选法?

输入

第一行:一个整数 n(3 <= n <= 200000)。
第二行:n 个空格隔开的整数 ai(0 < ai <180),表示每个角的度数。

输出

只有一个整数,表示能组成度数各不相同的三角形的选法总数。

样例

输入

5
20 20 30 130 140
2 

输出


                

提示

一共有 5 个角,编号为 1..5,度数分别为 20,20,30,130,140。
第 1 种选法:1 号,3 号,4 号;
第 2 种选法:2 号,3 号,4 号。
20%的数据,n=3,且三个角的度数各不相同;
80%的数据,n<=1000;
100%的数据,n<=200000。

来源

2017 年武进区第 10 届程序设计比赛试题-小学组 T4

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题