Всеки е чувал за Bitcoin, но знаете ли, че съществува друга криптовалута, която е осем пъти по-добра от него? Правилно познахте, това е Bytecoin!

Ели с интерес следи цената му и всеки ден си записва стойността й (в дадена валута, която за целите на задачата няма значение - нека, например, ползваме Левро). Сега момичето се чуди кой е най-дългият период, в който bytecoin-ът е покачил цената си. В случай, че има повече от един с най-голяма дължина, Ели се интересува от най-ранния.

Нека, например, Ели има информация за две седмици (четиринадесет дни), като цената на Bytecoin-а е била (в хронологичен ред): 10, 5, 3, 1, 2, 6, 6, 11, 9, 17, 10, 4, 5, 2. Един възможен период, в който той е покачил цената си, е между първия и осмия ден, в който цената се е качила от 10 на 11 левро. Дори по-дълъг период е между първия и десетия ден, през което време цената се е качила от 10 на 17. Най-дългият такъв период, обаче, е между третия и тринадесетия ден (от 3 на 5). Забележете, че (макар и по-дълъг), периодът от втория до тринадесетия ден не е валиден, тъй като цената не се е покачила, а е останала същата (5). Забележете също така, че периодът от четвъртия до четиринадесетия ден също е с "оптимална" дължина, но започва по-късно, затова Ели предпочита този от третия до тринадесетия. На първия ред на стандартния вход ще бъде зададено едно цяло число N - броя дни, които Ели е следила. На следващия ред разделени с интервали ще бъдат зададени N цели числа A₁, A₂, ..., A_N - цената на криптовалутата през дните, които е следила Ели, в хронологичен ред. На единствен ред на стандартния изход изведете две цели числа - първия и последния ден от най-дългия интервал, в който цената се е покачила. В случай на няколко възможни отговора, изведете този с най-ранно начало. Гарантирано е, че ще има поне един такъв интервал.

• 1 ≤ N ≤ 100,000
• 1≤ A_i ≤ 1,000,000

Примерен Вход	Примерен Изход
14 10 5 3 1 2 6 6 11 9 17 10 4 5 2	3 13