시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 160 20 (12%) 19
문제
$N$층으로 이루어진 피라미드가 있다. 피라미드는 위에서부터 아래까지 $1$층부터 $N$층까지 번호가 붙어있고, $i$번째 층에는 블럭이 $2i − 1$개 쌓여있고, 중심이 수직으로 같은 위치에 있도록 놓여 있다. ![그림1](/download_file/56f2e650f95a626fe90f2f49d7775d95a0d3d9f91bd1e38bdaa767f67cc91ca5/image1.png/?show=true) 피라미드의 $N$층에 $1, · · · , 2N − 1$을 적당히 섞은 순열이 쓰여 있다. 이 피라미드의 숫자를 채우는 규칙은, 어떤 칸에 있는 수가 그 아래쪽에 있는 $3$개의 수의 중앙값이라는 것이다. ![그림1](/download_file/ae3d66e9c9a5a1cfdc495c915c7bbe0a4c86e7bbfd64b98a0ec0593f33c80770/image2.png/?show=true) 이 규칙에 따라 피라미드를 채웠을 때, $1$층에 있는 블럭에 쓰인 숫자를 구하여라.
입력
첫째 줄에 $N(2 \le N \le 10^5)$을 입력받는다. 둘째 줄에 $2N − 1$개의 $A$의 원소를 공백으로 구분하여 입력받는다.
출력
1층에 있는 블럭에 쓰인 숫자를 출력하라.
힌트
#### 입력 예제 ``` 4 1 6 3 7 4 5 2 ``` #### 출력 예제 ``` 4 ```