#include <bits/extc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
void prev_greater(vector<int>& r, const vector<int>& a) {
stack<int> s;
for (int i = 0; i < a.size(); i++) {
while (!s.empty() && a[s.top()] <= a[i]) {
s.pop();
}
r[i] = s.empty() ? -1 : s.top();
s.push(i);
}
}
void next_greater(vector<int>& r, const vector<int>& a) {
stack<int> s;
for (int i = a.size() - 1; i >= 0; i--) {
while (!s.empty() && a[s.top()] <= a[i]) {
s.pop();
}
r[i] = s.empty() ? a.size() : s.top();
s.push(i);
}
}
void pref_sum(vector<int>& r, const vector<int>& a) {
for (int i = 0; i < a.size(); i++) {
r[i + 1] = r[i] + a[i];
}
}
void suff_sum(vector<int>& r, const vector<int>& a) {
for (int i = a.size() - 1; i >= 0; i--) {
r[i] = r[i + 1] + a[i];
}
}
signed main() {
#ifdef CB
ifstream fin("be2.txt");
cin.rdbuf(fin.rdbuf());
ofstream fout("ki.txt");
#endif
int N;
cin >> N;
vector<int> v(N);
for (int i = 0; i < N; i++) {
cin >> v[i];
}
vector<int> p(N), n(N);
vector<int> ps(N + 1), ss(N + 1);
prev_greater(p, v);
next_greater(n, v);
pref_sum(ps, v);
suff_sum(ss, v);
// sparse table for min index query for ps and ss
int M = N + 1;
vector<vector<int>> pst(__lg(M) + 1, vector<int>(M));
vector<vector<int>> sst(__lg(M) + 1, vector<int>(M));
iota(pst[0].begin(), pst[0].end(), 0);
iota(sst[0].begin(), sst[0].end(), 0);
for (int i = 1; (1 << i) <= M; i++) {
for (int j = 0; j + (1 << i) <= M; j++) {
pst[i][j] = ps[pst[i - 1][j]] < ps[pst[i - 1][j + (1 << i - 1)]] ? pst[i - 1][j] : pst[i - 1][j + (1 << i - 1)];
sst[i][j] = ss[sst[i - 1][j]] < ss[sst[i - 1][j + (1 << i - 1)]] ? sst[i - 1][j] : sst[i - 1][j + (1 << i - 1)];
}
}
// [l, r)
function<int(int, int)> ps_min = [&](int l, int r) {
if (l == r) {
return r;
}
int i = __lg(r - l);
return ps[pst[i][l]] < ps[pst[i][r - (1 << i)]] ? pst[i][l] : pst[i][r - (1 << i)];
};
function<int(int, int)> ss_min = [&](int l, int r) {
if (l == r) {
return r;
}
int i = __lg(r - l);
return ss[sst[i][l]] < ss[sst[i][r - (1 << i)]] ? sst[i][l] : sst[i][r - (1 << i)];
};
int ans = 0;
int ms, me;
for (int i = 0; i < N; i++) {
int s0 = i, e0 = i;
int m0 = v[i];
while (true) {
int s1 = ss_min(p[i] + 1, s0);
int e1 = ps_min(e0 + 2, n[i] + 1) - 1;
int sd = ss[s1] - ss[s0];
int ed = ps[e1 + 1] - ps[e0 + 1];
bool bs = s0 > s1 && s1 > p[i] && m0 + sd <= v[i] * 2;
bool be = e0 < e1 && e1 < n[i] && m0 + ed <= v[i] * 2;
if (bs && be) {
if (sd <= ed) {
s0 = s1;
m0 += sd;
}
else {
e0 = e1;
m0 += ed;
}
}
else if (bs) {
s0 = s1;
m0 += sd;
}
else if (be) {
e0 = e1;
m0 += ed;
}
else {
break;
}
}
if (ans < e0 - s0 + 1 || ans == e0 - s0 + 1 && s0 < ms) {
ans = e0 - s0 + 1;
ms = s0;
me = e0;
}
int s1 = s0, e1 = e0, m1 = m0;
while (e1 > i) {
m1 -= v[e1];
e1--;
nxt:
int s2 = ss_min(p[i] + 1, s1);
int sd = ss[s2] - ss[s1];
bool bs = s1 > s2 && s2 > p[i] && m1 + sd <= v[i] * 2;
if (bs) {
s1 = s2;
m1 += sd;
goto nxt;
}
if (ans < e1 - s1 + 1 || ans == e1 - s1 + 1 && s1 < ms) {
ans = e1 - s1 + 1;
ms = s1;
me = e1;
}
}
s1 = s0, e1 = e0, m1 = m0;
while (s1 < i) {
m1 -= v[s1];
s1++;
nxt2:
int e2 = ps_min(e1 + 2, n[i] + 1) - 1;
int ed = ps[e2 + 1] - ps[e1 + 1];
bool be = e1 < e2 && e2 < n[i] && m1 + ed <= v[i] * 2;
if (be) {
e1 = e2;
m1 += ed;
goto nxt2;
}
if (ans < e1 - s1 + 1 || ans == e1 - s1 + 1 && s1 < ms) {
ans = e1 - s1 + 1;
ms = s1;
me = e1;
}
}
}
cout << ms + 1 << " " << me + 1 << endl;
return 0;
}
#if 0
....:^^^^~777777777JYYYYYYYYYYYYYYYJ?YYY?7777777777!7~^^^^^^^:......:^^^^^^.
.:^^!7?YYYGGGB###&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&&&&@@@@@@@&#P?^
.:^!?YPGB#&@@@@@@@@@@@@@@@@@&&&&&#BBBG55555YY???????JY?777!!!~~~~~~~~~~~~~~!??7??????J????JY5P5GB&@@@@@BJ^
.^!?5GB&@@@@@@@@@@&&BBBG555????~~~^...:: ..^^^^!!!!??JJJJ??JJ?JJJ?J7?J7??!!^:. .^?5#@@@&G7.
:~?5B&@@@@@&##GPPPPPPP5YJ777~~~~~!!~~!JJJJJ5YY5YY5Y??!!!^:::. ..::^!?JY5YJ7^. ~Y&@@@#?.
^?5B@@@@&G5?~^:. ...::^::^!~^^~~^::^: ...^^^^^^^^^^^^^:... :~?J55J7^ :J#@@@B!
:7P#@@@@B57^. ^~~JJJJY?77~^:.. ...:^^~777YJ55Y?Y?!???7!?!?7????JYYJYYJJ?7~:. :!JPPJ!: .Y@@@@G^
^JB&@@@#57: :?Y7^.^^^~!!7J??JYJ7?JY??YYJJYPP5YYPGPGBPPYJ7!~^.. .:^!7JYPP5J!^. .~YPPJ^ !#@@@@J
^?B@@@@&P!. ^: .....:::^:...... .:.::~!!!!!!!!!~^^^.. .:7J5P5J~. ^75PJ^ :G@@@@G.
^5@@@@@G!. .:^^^!!!7!!!7~~^:.. ~7^::^^^^^^~!!!!J??YJJY??!^. .^?5PPJ^ .!YPJ^ .5@@@@B.
.#@@@@P~ .^7?JJJ7!~!!~~!!!!!7J?JYP5PY: :55!. ..:~!7?YY?~..:75PY~ .!YY7^ J@@@@P
^@@@5^ ~YGY7^. :~7: !B7 .~7YY7^ .!55?: ^77!: J@@@@5
!@@#. ?B7: !P: ~&^ .~?Y7 .7YJ^ :: J@@@@7
G@@&: 75. .?G7 ~B .!J~ ^!7^ ?@@@@7
J@@@G ~ :P. .7 :::~!!??J?77!!!^:. .7^ .~. J@@@@7
J@@@@! ^P .^!J5B#@@@@@@@@@@@@@@@@@#BPY7^. !&@@@5.
^G@@@@? ::~!!!!!~::. ~# .~?P#@@@@@@#GPY@@@@@@@@@@@@@@@@@@@#P!. ^B@@@&?
:Y@@@@#! ~YG#@@@@@@@@@@@&BPY?~: .J. ~Y#@@@@#GY7~: B@@@@@@@@@@@@@@@&@@@@@&Y. Y&@@@B7.
^Y&@@@&Y. 7B@@@@BGPPYYYG&@@@@@@@@&B57. ^G@@@@BJ~. ^&@@@@@@@@@@@@@@J^^!?B@@#! :!!^. :~~!!~!~~~Y@@@@@#5^
^5@@@@&Y: .~?J!~~^:~7!7JYY?^ ?@@@@@@#GPGBBBB&@@@@@@@@@@@@&5~ ?@@@@&7 .!?5G#BB@@@@@@@@@@@@@@@@#BBP5@@@@7 .~JYJPBB! .^:!?JJ!JJ7??JY5G#@@@@P!.
^P@@@@#J. :?GBBPJ7~^:.......... :~JYPG###&@@@@@@@@@@@@@@@@@@@@@PJPBB#B~ B@@@@5 :~JP#@@@@@@&#GGYJJJJ?J?JYJPG#&@@@@@@&Y ::^7?J7^ .. .::^^^~~!77?77?G@@@#J:
?@@@@@5. ^PB5!: ...:^^^^~!7!7YYYGB#@@@@@@@@@@@&Y. ^G@@@&BB#@@@@@#GY7!^:. .J7^ ..^^!7!^. ~J^ :~??YPPPPPP5J7~: :~7?~:J#@@&Y:
5@@@@@! ^GB? :7?Y7. .^!P@@@@P?!^. ^?G&@@@#P?!:. .B@@#5~. :7P#&@@@@@@@@@@@@@@@#P?: .7? .?#@@&Y.
~@@@@@~ 7B7 ?GY7^. .^~????7~~:. .@@@G :J7^. ^B@@@@BY~. .^75B@@@@@@@BY^::^^^^~7JP#@@@G! ^? .Y@@@#~
5@@@@Y 7#: :B~ ~5#@@@@@@@@@@&B5J!: :@@@G .?P&@@@@#G5???77??Y5B&@@@@@@@#P?^ .!?. ~Y#@@B7 .~ 7@@@@7
5@@@@^:&~ !5 ?@@@&#GGYYYYY5B@@@@&BJ^ :7PBB! ^@@@G :~JPG&&@@@@@@@@@@&&#GPY?~^ P@@! :5@@@Y Y: 7@@@@~
5@@@@.?G 75 !7^^:. ^G@@@@@@GG@@@@@! ~J#@@@B ..^^^^^^^^^^... :#@@#: J@@@5 7^ 5@@@G
?@@@&.PP G5 P#5 .&@@@@@@@&#GJ: .?G@@@@@B! . .^75B&@@@@#7. B@@@~ 7? :&@@#.
.#@@@~YP ?7 ^@@@^ ^^^^^^^^.. .~P&@@@#P?^ ~5B#BBBPY7: J? .^!JG&@@@@@@&@@@@#Y!. 7@@@Y 7~ #@@@!
!@@@5^@^ :B7. J@@@J ^J#@@@@P~. 5B#&&@@@@@@G^7Y~^::::::::::: .:!YG#@@@@@#GJ7^^~@@@@@@@#P?^ 7@@@Y P: :&@@@~
Y@@@7GP ^PGY^ Y@@@@P ^JG@@@@@@7 ..:^^Y@@@? :!7!7!!!!!!!!?! .^!YP#&@@@@@#P7^ ^@@@@@@@@@@@P^ :&@@@^ .5. J@@@#.
5@@@P#Y~. .^^. 5@@@@@B .~?5G@@@@@@@@P: ~7Y55BBP5Y?7^ :&@@? .~7YG#@@@@@@@#GJ^. .B@@@G^:^^7777: G@@@? !J :#@@@5
5@@@G?J5YJ7~: 5@@@@@@@7 .^7J5?~: !@&P75#@@#? ~B@@@@@@@@@@@@B .7#@@@! .^!YPB&@@@@@@@@@5?~. ~#@@@B. Y@@&! .B^ .G@@@#:
Y@@@#! :~7Y5PY. ?@@@@&&@@@B?^ :~?7!: ^: .7B@@G! :77J7777~^~7Y#! ^#@@@@J .:~7YPB&@@@@@@@&#BG&@@&. .~P@@@@@Y #@Y: ^BG ^G@@@#^
Y@@@@Y :7. :&@@@#7&@@@@@&G?^ .J#@@BJ!:.^Y#B^ ~PGGY^ .^!?5G#@@@@@@@&B5Y?!^.. :&@@&: .~5#@@@@@@@P ^: .7BG: J&@@@G:
J@@@@J 7@@@@&#@@@#B@@@@@B57^. .?#@@@&&@@@Y .^^7J5GB&@@@@@@&BPY7~^. P@@@&^ .:^!?5B&@@@@@@@@G^ .^~?J!. .?#@@@#7
5@@@@~ G@@@@@@@@G.~@@@@@@@@@#GY7~:. .~5#&@&5^ .:^~77Y5GB&@@@@@@@@B5J7~:. :5@@@@&GG#&@@@@@@@@@@@@B! :~!!^. ^J#@@@#J:
G@@@G P@@@@@@@B. ^@@@&JJB@@@@@@@&#BPYY77~^^^^......:^^:..:^^^^777YYYGGB&&@@@@@@@@&&BBB&@@@5 .~Y&@@@@@@@@@@&BPY775@@@@J. .:JB@@@@#?.
^&@@@! .B@@@@@@&^ ?@@@! ^7?5@@@@@@@@@@@@@@@@&&&&&&&&#&&&@@@@@@@@@@@@@@&#BP5Y?7~^.. !@@@@: .:!JP#@@@@@@@@@@&5!: ~B@@@#~ .~!7@@@@B7.
P@@@Y ^@@@@@@@# G@@@^ ?@@@G~!J55PBBBB#&@@@@@@&&&&&BBP55J7G@@@Y7~^.. B@@@? ..^!?YPB&@@@@@@@@@@@@@@J: Y@@@@Y. ^5#@@@G!
7@@@# :&@@@@@@@? ~@@@@J 7&@@@! ..^#@@@&^.::. Y@@@~ ?@@@#!JP#&@@@@@@@@@@@@@@BP@@@@7 :P@@@#~ ?@@@@#7
~@@@# G@@@@@@@@##@@@@B.. :@@@@G .&@@@! Y@@@~ .^^7&@@@@@@@@@@@@@@@@@#PY!: :@@@@: ?&@@@5. Y@@@@Y.
.#@@# G@@@@@@@@@@@@@@@&##5JB@@@PJ7~^^:.......^@@@B ........... 5@@@! . ...^^7?YPGB#@@@@@@@@@@@@@@@@#GY7^. .B@@@Y.~Y#@@@#! ?@@@&!
.#@@# J@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&#######&@@@@#############&@@@&#G#BB##&@@@@@@@@@@@@@@@@@@#BP5?!^. ~&@@@&@@@@@Y. ^&@@#^
.#@@# ~@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&GP@@@&^ :5@@@@@@5^ .#@@@^
.#@@# B@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&BPJ!^. :@@@@: :7P#@@@@G! .P@@@7
^&@@B ?@@@@P@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&&#BPY?!^. .#@@@Y ^?G&@@@@&Y~ ^B@@@J
7@@@? .B@@@J7&@@@@#B@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&&BG#@@@~:: !@@@@5 ^?G@@@@@@G?. .J&@@@5
?@@@? ~@@@@J~#@@@5 !&@@@@YYG#&&@@@@&BBPPPB#@@@@@@&J5PPYYJJ?~~:. G@@B ~&@@@B. ^?G@@@@@@BJ^ !#@@@#!
B@@@^ ?@@@@Y^&@@@7 :G@@@P. :.J@@@B. .^?#@@@@^ G@@#. ~#@@@5 :!Y#@@@@@&GJ^ !G@@@&J.
.#@@#. ?@@@@5&&&@G .G@@@#~ :&@@@P :B@@@Y :&@@@^ !@@@@B&@@@@@#P7: :YB@@@&5:
~@@@5 7&@@@@&GJ~. .B@@@@^ ~&@@@P. :&@@#. ^@@@@? .:~7J5B@@@@@@@#PJ^. :^!!!~^ :!?JJ~ :75&@@@BY:
Y@@@J :Y&@@@@@&#BPJP@@@@?. ~@@@@5 Y@@@! P@@@J . :^~7JPG#&@@@@@@@&BP?^. :~?Y5Y7~: .~JP#BP?^ .!5&@@@&G!
G@@@^ .!5B#@@@@@@@@@@@@&BPP5&@@@@5!!^::::7@@@P:::::::::::~!5@@@#GPPPPG##&@@@@@@@@@@#G57~: .^?555J7: .^JG&#PJ~. :7P&@@@@G?:
:&@@#. .^!?5PB#&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##GPJ?~:. .~J5P5?~. :!YG##PJ~ .~JB&@@@&G?^
~@@@G . ::^!!JJJ5PPPGB#####&@@@@@@@@@@@@@@&&@######BPPPPJJJJ!!!::. :!JPP57^ .^?5B#B57: ^?P&@@@@#P7:
J@@@Y :^ ~?. .::::::::::::::..: . .~?555J!: .^?YGBGP?^. .~JP#@@@@&GJ^.
Y@@@! JG ?BJ^ :^^!7?~!!7???!7!^:~~^!!!!77~:. .:~7YP5J!^..:~?5GGPY?^. :!YG&@@@@&GY~.
B@@@! ^P :5#B57^. ....^:^^^^^^^:::............ ..^!7?JYY?!~:^~7J5PPY?!^ .^75B&@@@@#GJ~:
.#@@@! 77. .~J5BGG5J?!^^:... ....:^^^~!!7??JJJ??7!~~!!?YY55J7~:. .:!JG&@@@@&BY7~.
.#@@@! ~YY!: .^~777JJ?7JJ!7!~~. .::^^^^^^::..: ^^^^~~~~!!~^~^~~!77JYJ?7!^^. .~?P#@@@@@#PJ!:
.#@@@~ ^?PPY7~:. ... .::~~!!77?!?!~^:. :7JG&@@@@#BY7: ....
.&@@@~ :!J5PP5PYYYYYYYP5J!:~5YYYYY5Y55J7::::~J5P5YYP55P?^GGGB#GGPPPY?^ J5JYYYY5: ~5YYYPB&&&&@@##5YJJJ5J5YYYYYY55: :?55PY5P5Y~
P@@@B: ?@?......^^!?#@@:....::^^!Y&G7#B7^. .:!5#!#J .....:^~?BP~&J....^@5~#@^.... :&@^ .....P@B......^@JYB?~.. .:!PB!
5@@@B^ 7@! ~ !@&. :^ ~@#B. ?: ?@@? ~: P@@! :@@@@&. .::^@@: !@? .#@&^ .57 Y@^
7&@@&?. 7@7 :@7 :@&. J# .&@J :@! :@@? :@P ^@@! :@&P#&. B&PPG@: :&^ B@G ^@Y .&7
:P@@@&J^ 7@7 :@7 :@&. J5 :@@J .&! ^@@? .BJ ?@@! :@5 P@. PG5P#@: 5. .##BBBGB#@Y &7
~P@@@@B5!:. 7@7 ^ ~@&. :?B&@J .&! ^@@? ^Y@&@7 :@5 P@. J@@: ~~ :. :&G#PP5PP@Y &7
:?G@@@@@#PY7~^:. !@7 .^:~!JB&&. !7 :J&@J .&! ^@@? .Y! .?@@7 :@5 P@. ^~~5@@: ~5 7: ~@@@: :. ~@!
:7YB&@@@@@@&#BBB@7 ~@@@#GJB&. P# .&@J .&7 ^@@? :@G B@! :@5 P@. #&77J@: ~#. G: ^@@@: :7:::^?#Y
:!?5G#&@@@@@@7 :@@@@@@@&. ?# :&@J .@J :@@? :&5 G@! :#G5&&. 5G55B@: ~@~ :#: :&&@Y???Y@GPPY?:
..:^775@! ^@PYYYY#&. 5B .&@#^ !: Y@@7 : ^&@! G&. . P@: ^@Y !@. :&@@^ ^@Y
!@Y~~~~J@^ P@!~~~~G&~~~~7@P?B57^:.::~?GG^#5~~~~~~~~~~?BP&Y~~~~~~~~B@!~~~~~~~~G@7~~~?@&!~~G@7~~~!&@@7~~~?@J
.J5555557 :J55555YJ55555Y^ .!J5PPPY5J^ !Y55555555Y7?: !555555555YY555555555Y?55555JJ555Y?55555J^?55555J.
#endif