题目描述
众所周知理智一点（李只因）学长非常喜欢难为cbyyx学长,于是乎今天他在cbyyx学长去吃饭的路上将他拦住,并且给他出了一道题,要求cbyyx学长给他答案,不然就不让他吃饭(彰显恶霸本色)
这道题是这样的:给定一个数字n和n个互不相同的数字,并且按照输入顺序1-n对他们编号,问在这个序列中,对于任意的编号i,j(i != j)如果编号为i的数小于编号为j的数我们就称它为一个合法对,问总共有多少个合法对,你也知道cbyyx学长什么都不会,于是cbyyx学长为了吃上饭只能求助于你,善良的你当然不会坐视不管,请你输出这个答案。
输入
第一行输入一个数n,(n<=1e5),第二行输入n个数(每个数都是正整数并且互不相同并且每个数小于1e9)。
提示
(1,5),(1,2),(1,4),(1,9),(5,9),(2,5),(2,4),(2,9),(4,5),(4,9)都是合法对。