基友记

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 WP已经隐藏不了自己对CZ的爱慕之情,终于在11.10这天向CZ表达了自己的爱意。请做我的好基友,我愿意一辈子照顾你,我们在一起吧? CZ笑了笑说,我喜欢高智商的程序员,你能用程序实现我的一个问题我们就在一起。

题目描述如下:

给你n个数(1<= n <= 1000,这个n数的取值范围为[0,n - 1],问任意交换其中两个数所形成的的不同的序列有多少种?
机智的你一定可以帮你的好朋友解决他的终身大事的,加油…….

Input

 输入一个数n,接下来输入n个数。

Output

 序列有多少种

Sample Input

10
6 6 5 6 5 7 2 5 5 4

Sample Output

37

Hint

 

Source