【题目描述】

为了在假期里打发时间，你决定徒步旅行去山上的一个风景秀丽的湖。徒步到湖边需要一整天的时间，然后在那里休息一天，欣赏风景，然后再花一天的时间徒步回家，总共三天。然而，今年夏天的天气出奇的温暖和晴朗，这样会造成严重脱水而影响你的旅行计划，所以你想把需要徒步的日期安排在最不暖和的两天。特别是你想在这两天的徒步旅行中尽量减少最高温度。

根据目前的天气预报，你假期中每天的最高气温，哪天最适合你的旅行?

【输入】

输入的第一行包含一个整数n (3≤n≤50)，表示以天为单位的假期长度。然后是一行包含n个整数t1,t2,…,tn (-20≤ti≤40)，其中ti为假期第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