Description

今天是在江户占据电子娱乐界大半江山的任天堂公司最新电子娱乐设备OWEE的首发日，在大江户的电子娱乐产品旗舰店XX屋外面，排起了超级长的队伍，由于OWEE数量有限，老板又不好意思赶走热心的买家，只好找来了号称什么事情都能解决却什么都解决不了的万事屋阿银来帮忙，阿银想出了一个点子---举办任系游戏比赛，依次将进行《心悸回忆》《信长之呕吐》《MONKEY HUNTER》三款游戏的组队比赛，冠军将免费获得OWEE一台！规则如下：每个顾客抽签，会拿到有一张编号为num的标签（-10<=num<=10)，假设队伍长为n，每个人依次编号（从1开始），每个顾客只能找持有号码为相反数的顾客组成一队，两人一组参加比赛，若没有持有合适的号码的顾客可组队，那么你今天是拿不到免费的OWEE了， 由于冠军只有一组，任意符合上述组队条件的小组都可能夺冠，你的任务是计算夺冠的小组的组成有多少种不同的可能性。

Input

多组数据 第一行为一个数n (1≤n≤10^5) 第二行n个数，第i个数表示第i个顾客所持有的标签号码

Output

输出夺冠组合有多少种可能性

Sample

Input

5
-3 3 0 0 3

Output

3

Hint

SAPMLE 1:(1,2) (1,5) (3,4).

Source: 琐利达尔