[ABC346] G - Alone

G - Alone

Time Limit: 3 sec / Memory Limit: 1024 MB

题面

你将得到一个整数序列

找出满足以下条件的整数对 的数量:

  • 中有一个数字恰好出现一次。更确切地说,存在一个整数 ,使得恰好有一个整数 满足

限制条件

  • 所有输入值均为整数。

输入

输入数据从标准输入中按以下格式给出:


输出

输出答案。


输入样例 1

5
2 2 1 2 1

输出样例 1

12

个整数对满足条件:


输入样例 2

4
4 4 4 4

输出样例 2

4


输入样例 3

10
1 2 1 4 3 3 3 2 2 4

输出样例 3

47

0条搜索结果。