Sarcină

Găsiți cea mai lungă secvență de elemente consecutive care este strict crescătoare: fiecare element este mai mare decât precedentul. La egalitate de lungime, alegeți secvența care începe prima. Un singur element formează o secvență de lungime 1.

Rezolvați problema în C++, folosind instrucțiunile for și if.

Intrare

Prima linie conține n. A doua linie conține cele n numere întregi.

Ieșire

Afișați lungimea maximă și poziția de început, separate printr-un spațiu. Pozițiile sunt numerotate de la 1.

Restricții și precizări

• 1 ≤ n ≤ 100000
• -1000000000 ≤ aᵢ ≤ 1000000000
• Elementele egale întrerup creșterea strictă.

input

8
1 3 2 4 6 0 5 7

output

3 3