Informatica Online Judge

  중간 키 [0429 / 01AD]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 235   Total Tried : 667


The Champion of this Problem (C++) : qawbecrdtey - 0ms / 242byte
My Best Submission (C++) : N/A

[]

Background

GSHS에는 n명의 학생이 있다. 이 n명의 학생들 중 경곽이를 찾아야 한다. 우리에게 주어진 정보는 n명의 학생들의 키에 관한 정보, 경곽이가 자신보다 키가 큰 학생의 수와 자신보다 키가 적은 학생의 수가 같다고 하는 정보 뿐이다.

학생의 수 n과 학생 n명의 키가 주어질 때, 경곽이가 몇 번째 학생인지 구하는 프로그램을 작성하시오. 단, GSHS의 모든 학생의 수는 항상 홀수이며, GSHS의 모든 학생들의 키는 다르다고 한다.

Input

첫 번째 줄에는 하나의 정수 n이 입력된다.
두 번째 줄에는 n명의 키가 공백으로 구분되어 입력된다.
(단 n은 20보다 적은 정수, 각 학생의 키는 100이하의 정수)

Output

경곽이가 왼쪽에서부터 몇 번째로 서 있는지를 나타내는 정수를 출력한다.

IO Example

입력
5
5 8 7 9 3

출력
3

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