为了打发假期时间，你决定去山里的一个风景优美的湖泊徒步旅行。徒步去湖边需要一整天，然后你会在那里休息一天以欣赏风景，最后再花一天时间徒步回家，总共需要三天。然而，今年夏天的天气异常炎热且阳光明媚，由于严重脱水不在你的优先考虑事项之列，你希望将这三天的行程安排在徒步的那两天最凉爽的日子里。具体来说，你希望最小化徒步那两天的最高气温。

给定你假期期间每日最高气温的预报，你行程的最佳出发日期是哪天？

图片由 dan lundmark 在 flickr 上提供，采用 cc by 协议

输入格式

输入的第一行包含一个整数 $n$ ($3 \le n \le 50$)，表示你假期的天数。接下来一行包含 $n$ 个整数 $t_1, t_2, \dots, t_n$ ($-20 \le t_i \le 40$)，其中 $t_i$ 是你假期第 $i$ 天的预报气温。

输出格式

输出两个整数 $d$ 和 $t$，其中 $d$ 是你行程的最佳出发日期，$t$ 是徒步那两天中产生的最高气温。如果有多个 $d$ 的选择都能使 $t$ 达到最小值，则输出其中最小的 $d$。

样例

样例输入 1

5
23 27 31 28 30

样例输出 1

2 28

样例输入 2

4
30 20 20 30

样例输出 2

1 30