#include<iostream>
using namespace std;
int main ()
{
 int n,i,a,mas[100],br=1,sum=0,k;
 cin>>n;
 for(i=1;i<n;i++)
 {
  cin>>mas[i];
 }
 k=mas[1];
 sum=sum+mas[1];
 for(i=2;i<n;i++)
 {
  if(mas[i]<k) { k=mas[i]; sum=0; }
  if(mas[i]>k) { br++; sum=sum+mas[i]; while(mas[i]!=mas[i+1])
									   {
											while(mas[i]==mas[i+1])
											{
												if(mas[i]>mas[i+1]) mas[i]=mas[i]-mas[i+1];
												if(mas[i+1]>mas[i]) mas[i+1]=mas[i+1]-mas[i];
											}
										} mas[i]=a;}
 }
 cout<<br<<endl;
 cout<<a<<endl;
 
 return 0;
}
