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