$\bf\Huge\text{有负数}$

用哈希表的可以开 long long 然后每个数输入时加一个 INF 输出时再减掉。