import std.algorithm, std.array, std.container, std.range; import std.string, std.conv; import std.math, std.bigint, std.bitmanip, std.random; import std.stdio, std.typecons; const auto mod = 10 ^^ 9 + 7; void main() { auto n = readln.chomp.to!ulong; auto ai = readln.split.map!(to!int).array; ai.sort(); auto gi = ai.group; auto r = n * (n - 1) * (n - 2) / 6; foreach (g; gi) { auto c = g[1].to!long; if (c >= 2) r -= c * (c - 1) / 2 * (n - c); if (c >= 3) r -= c * (c - 1) * (c - 2) / 6; } writeln(r % mod); }