题目描述

所有逆序对中，差值最大的是哪一组？若有多组，输出第一组。

输入格式

第 $1$ 行 $n$。

第 $2$ 行 $n$ 个整数。

输出格式

$2$ 个整数表示答案。

7
3 2 1 5 4 6 4

3 1

提示

对于 $30\%$ 的数据，$1 \le n \le 1000$，$1 \le a_i \le 1000$。

对于 $100\%$ 的数据，$1 \le n \le 100000$，$1 \le a_i \le 10^9$。