双11要到了，单身且贫穷的cry也创建了自己的淘宝盖楼战队，欲图分得马云一杯羹。他邀请了自己的n名室友加入自己的战队（假定战队人数不限），而一个战队当天的总战斗力取决于当天上线过的队员等级之和，且cry懒惰的室友每天只有随机两人上线，由于cry已经非常贫穷，他迫切的想赢得当日的战队PK，于是他夜观天象，识得当日他们战队的总战斗力与某一个队员的等级相同，cry想知道自己能不能脱贫致富，所以请你帮他算算一共有多少种可能的战斗力。

共两行，第一行包含一个整数n，表示他战队中的室友人数。

第二行有n个正整数，每两个正整数之间用一个空格隔开，表示某一室友的等级。

一个整数，表示所有的可能方案。

数据范围：对于100%的数据，3 ≤ n ≤ 100。每个室友等级不超过10000.

提示：根据样例由1+2=3,1+3=4，故满足测试要求的答案为2。

注意，加数和被加数必须是集合中的两个不同的数。