#B0434. 三颗珠子一台戏

三颗珠子一台戏

题目描述

珠算社准备了 nn 张互不相同的数字卡牌。若某张卡牌上的数,恰好等于另外两张不同卡牌上的数之和,这张卡牌就能获得一枚“珠算之星”。

同一张卡牌即使能由多组卡牌相加得到,也只计算一次。请统计一共有多少张卡牌能获奖。

输入格式

第一行包含一个整数 nn

第二行输入 nn 个互不相同的正整数。

输出格式

输出一个整数,表示能够获奖的卡牌数量。

4
1 2 3 4
2

数据范围与提示

  • 3n1003\le n\le 100
  • 每个数不超过 1000010000