문제
N개의 정수로 이뤄진 수열 A = { a1, a2, …, aN }이 주어졌을 때, i < j 이고, ai > aj 을 만족하는 쌍 (i, j)의 개수를 세는 프로그램을 작성하라.
제출파일의 이름은 2279.cpp로하고 실행시간은 1초를 넘을 수 없다.
입력
입력파일은 INPUT.TXT로 한다. 첫째 줄에는 N(1≤N≤10^5)이 입력된다. 둘째 줄에는 a1, a2, …, aN (0 ≤ ai ≤ 10^9)이 공백으로 구분하여 입력된다. 주어진 형식을 벗어나는 입력은 들어오지 않는다.
출력
출력파일은 OUTPUT.TXT로 한다. 입력 된 수열에 대해 위의 조건을 만족하는 쌍의 개수를 출력한다.
예제
5
2 3 1 5 4
3
로그인해야 코드를 작성할 수 있어요.