问题2560--好数对

2560: 好数对

时间限制: 1 Sec  内存限制: 128 MB
提交: 374  解决: 155
[提交] [状态] [讨论版] [命题人:]

题目描述

给你一个整数数组 nums。

如果一组数字 (i, j) 满足 nums[i] == nums[j] 且 i < j,就可以认为这是一组好数对。 

请计算这样的好数对的数量。


输入

输入只包含一组数据; 

第一行只包含一个正整数 n,表示这个数组 nums 的大小是 n (1 ≤ n ≤ 1000); 

第二行包含 n 个整数 nums[i] (1 ≤ nums[i] ≤ 1000)。


输出

输出对好数的数量。


样例输入

6
1 2 3 1 1 3

样例输出

4

提示

针对样例输入,共四组好数对,分别是 a1 == a4,a1 == a5,a3 == a6,a4 == a5 。

来源/分类


[提交] [状态]