Informatica Online Judge

  버블 정렬 [0670 / 029E]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 194   Total Tried : 285


The Champion of this Problem (C++) : gs17004 - ms / 317byte
My Best Submission (C++) : N/A

[]

Background

1 이상 N 이하의 서로 다른 자연수로 구성된 임의의 수열 a1..N이 주어집니다. GENIUS ainta는 이 수열을 아래 코드를 통해 오름차순으로 정렬하고자 합니다.



이 때, 위 코드를 실행한 뒤 cnt의 값을 구하는 프로그램을 작성하세요.

Input

첫 번째 줄에 수열의 길이 N(500,000이하의 자연수)이 주어집니다.
다음 N개의 줄에 a1, a2, ..., an이 각 줄에 하나씩 차례대로 주어집니다.

Output

첫째 줄에 위으 코드를 실행한 뒤 cnt 값을 출력합니다.

* 30% : 10,000이하의 N
* 60% : 100,000이하의 N

IO Example

입력
5
2
1
4
5
3

출력
3

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]