越狱

题号：NC237355
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长为 $n$ 的数组 $a$ ，请你找到一个最小的正整数 $x$ ，使得 $\min(\sum\limits_{i=1}^{n}[a_i<x],\sum\limits_{i=1}^{n}[a_i>x])$ 最大。

$[X]$ （ $X$ 是一个表达式）表示当 $X$ 为真时，值为 $1$ ，当 $X$ 为假时，值为 $0$ 。

第一行一个整数 ，表示数组的大小。
第二行  个正整数，第  个数表示 。
,,

一行两个数，分别表示 和你找到的

示例1

复制

2
1 3

复制

1 2

示例2

复制

3
1 3 5

复制

1 2

示例3

复制

6
1 4 6 8 10 13

复制

3 7