#include <stdio.h>
// 在[l, r)范围内查找值v,返回下标 (***注意右边界!!!***)
// 假设a 数组已经按从小到大排序
// 失败返回-1
int bs1(int a[],int l,int r,int v)
{
int m;
while(l<r)
{
m=(l+r)>>1;
if(a[m]==v) return m;
if(a[m]<v) l=m+1;
else r=m;
}
return -1;
}
//二分查找(大于等于v 的第一个值)
int bs2(int a[],int l,int r,int v)
{
if(a[r-1]<v)
return -1;
int m;
while(l<r)
{
m=(l+r)>>1;
if(a[m]<v) l=m+1;
else r=m;
}
return l;
}
int main()
{
int A[]={1,2,3,3,3,3,19,20,21},i;
while(1)
{
scanf("%d",&i);
printf("%d\n",bs2(A,0,9,i));
}
}