#include <iostream>
using namespace std;
int main()
{
	long long n,del = 0,nk = 0,nkpr,minbr = 0,br = 0,maxpr = 0,i,sum = 0,i2;
	cin >> n;
	for (i = 1;i < n;i++){
		if (i == 1)cin >> nk;
		else if(i != 1){
		nkpr = nk;
		cin >> nk;
		if (nk > nkpr && br != 0)br++;
		else if (nk > nkpr && br == 0)br = br + 2;
		else {minbr = sum;br = 0;sum = 0;}
		if (br > maxpr && i > 2){maxpr = br;sum = sum + nk;}
		else if (i == 2){maxpr = br;sum = sum + nk + nkpr;}
		
		
				
		
		for (i2 = 1;i2 < minbr;i2++){
			if (minbr % i2 == 0 && i2 > del)del = i2;

		}
		
		
		}
		
	}
	if (maxpr != 0)cout << maxpr << endl << del << endl;
	else cout << del << endl;
	return 0;
}


/**
vhod:
16
11 1 2 3 2 3 2 3 2 5 6 7 9 10 1
*/
