#include<bits/stdc++.h>
using namespace std;
#define int long long


int32_t main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;
	int c = 0;
	map<int,int> m;
	for(int i = 2; i*i <= n; i++)
	{
		int x = i*i;
		if(m[i] == 1)
			continue;
		while(x <= n)
		{
			m[x] = 1;
			c++;
			x *= i;
		}
	}
	cout << (n - c) << endl;
	return 0;
}
#include<bits/stdc++.h>
using namespace std;

#define lli long long int
#define ld long double
#define mod 1000000007
#define pb push_back
#define mp make_pair
#define pf push_front
#define ff first
#define ss second
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
#define vl vector<lli>
#define vll vector<pair<lli,lli>>
////////////////////////////////////////////////////////    By: Umang Srivastava

// lli extgcd(lli a, lli b, lli *x , lli *y)
// {
//   if(a==0)
//   {
//     *x=0;
//     *y=1;
//     return b;
//   }
//   lli x1 , y1;
//   lli gcd = extgcd(b%a , a , &x1 , &y1);
//   *x= y1 - (b/a) * x1;
//   *y=x1;
//   return gcd;
// }

// lli modinv(lli a, lli m)
// {
//   lli x,y;
//   lli g = extgcd(a,m,&x,&y);
//   if(g!=1)
//     return -1;
//   return (x%m+m)%m;
// }

// lli moddiv(lli a, lli b, lli m)
// {
//   a=a%m;
//   lli inv = modinv(b,m);
//   if(inv!=-1)
//     return ((a*inv + m)%m);
//   else
//     return -1;
// }

// lli binpow(lli a, lli b, lli m)
// {
//  lli res=1;
//  a=a%m;
//  while(b>0)
//  {
//    if(b & 1)
//    {
//      res = (res * a)%m;
//    }
//    b=b>>1;
//    a=(a*a)%m;
//  }
//  return res;
// }

// lli gcd(lli a, lli b)
// {
//     // if(b<a)
//     // {
//     //     lli t=a;
//     //     a=b;
//     //     b=t;
//     // }
//     if(a==0)
//         return b;
//     return gcd(b%a,a);
// }

// lli fac[1000005];
// void calcfac(lli m)
// {
//  fac[0]=1;
//  for(lli i=1;i<=1000001;i++)
//  {
//    fac[i]=(fac[i-1]*i)%m;
//  }
// }

// lli ncr(lli n,lli r,lli m)
// {
//   if(r==0 || r==n)
//     return 1;
//   return (((fac[n]*binpow(fac[r],m-2,m))%m)*(binpow(fac[n-r],m-2,m)))%m;
// }

/////////////////////////////////////////////////////////

// lli fillst(lli ar[], lli ss, lli se, lli *st, lli si)
// {
// 	if(ss==se)
// 	{
// 		st[si]=ar[ss];
// 		return ar[ss];

// 	}

// 	lli mid = ss + (se-ss)/2;
// 	st[si] = min(fillst(ar,ss,mid,st,2*si+1) , fillst(ar,mid+1,se,st,2*si+2));
// 	return st[si];
// }



// lli RMQ(lli *st, lli ss, lli se, lli qs, lli qe, lli index)
// {
// 	if(qs<=ss && qe>=se)
// 		return st[index];

// 	if(se<qs || ss>qe)
// 		return 10000000000;

// 	lli mid = ss+ (se-ss)/2;

// 	return min(RMQ(st,ss,mid,qs,qe,2*index+1), RMQ(st,mid+1,se,qs,qe,2*index+2));
// }



int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  lli n,m,i,j,k,tc,t,a,b,c,d,x,y,q;
  t=1;
  a=b=0;
  c=d=0;
  // cin>>t;
  while(t--)
  {
  	cin>>n;
  	lli ar[n];
  	for(i=0;i<n;i++)
  	{
  		cin>>ar[i];
  	}
  	lli s=0;
  	lli v=0;
  	for(i=0;i<n;i++)
  	{
  		a=ar[i];
  		for(j=i;j<n;j++)
  		{
  			if(ar[j]<a)
  				a=ar[j];
  			v=max(v,a*(j-i+1));
  		}
  	}

  	cout<<v<<endl;



  }
}