好数对
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你一个整数数组 a。

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

返回好数对的数目。

输入描述:

第一行输入一个n代表数组的大小。
接下来一行有n个数,每个数代表a中的元素,数与数之间用空白符号隔开。

输出描述:

输出一个数代表好数对的个数
示例1

输入

复制
6
1 2 3 1 1 3

输出

复制
4

说明

有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始

备注:

1 <= n <= 1000
1 <= a[i] <= 1000