U232145 [sxyz NOIP 模拟赛] 1 数对(number)

题目背景

[sxyz NOIP 模拟赛]1 数对(number)T1 ------------ 2s 512MB

题目描述

给定一个长度为 n 的数组 ai,你需要求出有多少个不同的数对 (i, j),满足 i

输入格式

第一行一个整数 n 接下来一行 n 个整数,表示给定的数组

输出格式

一行一个整数,表示答案

说明/提示

1.4 数据范围与提示 对于 30% 的数据,n ≤ 5000 对于另 40% 的数据,n ≤ 50000 对于所有数据,1 ≤ n ≤ 10$^6$, |ai| ≤ 10$^9$ ------------ T1:输出 12 319360755616