#include<bits/stdc++.h>
using namespace std;
int t,b,n,sum=0;
string a;
int l=a.length();
//Elsie的方法 
string E(int x)
{
	for(int c=2;c<=x;c++)
	{
		
		for(b=a.length()-1;b>=0;b--)
		{
			if(a[b]>=5)
			{
				a+=pow(10,a.length()-1);
				a[b]=0;
			}
			else
			{
				a=a;
				a[b]=0;
			}
		}
	}
	return a;
}
//Bessie的方法 
string B(int x)
{
	if(a[2]>=5)
	{
		a+=pow(10,(a.length()-1));
		for(int i=2;i<=a.length()-1;i++)
		a[i]=0;
	}
	else
	{
		a=a;
		for(int i=2;i<=a.length()-1;i++)
		a[i]=0;
	}
	return a;
}

//判断的代码 
int main()
{
	cin>>t;
	for(int i=1;i<=t;i++)
	{
		cin>>n;
	}
	for(int i=2;i<=n;i++)
	{
		if(E(i)!=B(i))
		sum++;
	}
	cout<<sum;
	return 0;
}