///╭━━━━┳╮╱╱╱╱╱╱╱╭╮╱╱╭━━━╮/////////
///┃╭╮╭╮┃┃╱╱╱╱╱╱╱┃┃╱╱┃╭━╮┃////////
///╰╯┃┃╰┫╰━┳━━┳━╮┃╰━╮┃╰━━┳━━┳━╮╭━━╮
///╱╱┃┃╱┃╭╮┃╭╮┃╭╮┫╭╮┃╰━━╮┃╭╮┃╭╮┫╭╮┃
///╱╱┃┃╱┃┃┃┃╭╮┃┃┃┃┃┃┃┃╰━╯┃╭╮┃┃┃┃╰╯┃
///╱╱╰╯╱╰╯╰┻╯╰┻╯╰┻╯╰╯╰━━━┻╯╰┻╯╰┻━╮┃
///╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╭━╯┃
///╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╱╰━━╯
#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define maxn 100000
int n;
struct pt
{
int fr;
int val;
};
pt a[maxn];
bool cmp(pt x, pt y)
{
return x.val < y.val;
}
void process()
{
cin >> n;
for(int i = 1; i <= n ; i++)
{
cin >> a[i].val;
a[i].fr = i;
}
sort(a + 1, a + n + 1, cmp);
int l = 1, r = n;
while(l <= r)
{
if(a[l].fr < a[r].fr)
{
cout << l << " " << r << endl;
cout << a[r].val - a[l].val;
break;
}
if(a[l].fr >= r)
{
l++;
}
else r--;
}
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
process();
}
Ci8vL+KVreKUgeKUgeKUgeKUgeKUs+KVruKVseKVseKVseKVseKVseKVseKVseKVreKVruKVseKVseKVreKUgeKUgeKUgeKVri8vLy8vLy8vLwovLy/ilIPila3ila7ila3ila7ilIPilIPilbHilbHilbHilbHilbHilbHilbHilIPilIPilbHilbHilIPila3ilIHila7ilIMvLy8vLy8vLwovLy/ilbDila/ilIPilIPilbDilKvilbDilIHilLPilIHilIHilLPilIHila7ilIPilbDilIHila7ilIPilbDilIHilIHilLPilIHilIHilLPilIHila7ila3ilIHilIHila4KLy8v4pWx4pWx4pSD4pSD4pWx4pSD4pWt4pWu4pSD4pWt4pWu4pSD4pWt4pWu4pSr4pWt4pWu4pSD4pWw4pSB4pSB4pWu4pSD4pWt4pWu4pSD4pWt4pWu4pSr4pWt4pWu4pSDCi8vL+KVseKVseKUg+KUg+KVseKUg+KUg+KUg+KUg+KVreKVruKUg+KUg+KUg+KUg+KUg+KUg+KUg+KUg+KVsOKUgeKVr+KUg+KVreKVruKUg+KUg+KUg+KUg+KVsOKVr+KUgwovLy/ilbHilbHilbDila/ilbHilbDila/ilbDilLvila/ilbDilLvila/ilbDilLvila/ilbDila/ilbDilIHilIHilIHilLvila/ilbDilLvila/ilbDilLvilIHila7ilIMKLy8v4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWx4pWt4pSB4pWv4pSDCi8vL+KVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVseKVsOKUgeKUgeKVrwoKCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGVuZGwgIlxuIgojZGVmaW5lIG1heG4gMTAwMDAwCgppbnQgbjsKCnN0cnVjdCBwdAp7CiAgICBpbnQgZnI7CiAgICBpbnQgdmFsOwp9OwpwdCBhW21heG5dOwpib29sIGNtcChwdCB4LCBwdCB5KQp7CiAgICByZXR1cm4geC52YWwgPCB5LnZhbDsKfQp2b2lkIHByb2Nlc3MoKQp7CiAgICBjaW4gPj4gbjsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbiA7IGkrKykKICAgIHsKICAgICAgICBjaW4gPj4gYVtpXS52YWw7CiAgICAgICAgYVtpXS5mciA9IGk7CiAgICB9CiAgICBzb3J0KGEgKyAxLCBhICsgbiArIDEsIGNtcCk7CiAgICBpbnQgbCA9IDEsIHIgPSBuOwogICAgd2hpbGUobCA8PSByKQogICAgewogICAgICAgIGlmKGFbbF0uZnIgPCBhW3JdLmZyKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCBsIDw8ICIgIiA8PCByIDw8IGVuZGw7CiAgICAgICAgICAgIGNvdXQgPDwgYVtyXS52YWwgLSBhW2xdLnZhbDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIGlmKGFbbF0uZnIgPj0gcikKICAgICAgICB7CiAgICAgICAgICAgIGwrKzsKICAgICAgICB9CiAgICAgICAgZWxzZSByLS07CiAgICB9Cn0KaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7Y291dC50aWUoTlVMTCk7CiAgICBwcm9jZXNzKCk7Cn0=