#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define FIO ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define mod 1000000007
int main()
{
FIO;
int t,n,k,i,j,val;
int a[100];
val=(int)1e9;
srand(time(NULL));
k=0;
t=1000000;
while(t--){
n=100;
for(i=0;i<n;i++)
a[i]=rand()%val;
j=0;
for(i=1;i<n;i++)
j=max(j,abs(a[i]-a[i-1]));
for(i=1;i<n;i++)
if(abs(a[i]-a[i-1])==j && min(a[i],a[i-1])<=val/2 && max(a[i],a[i-1])>=val/2)
break;
if(i==n)
k++;
}
cout << k ;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAojZGVmaW5lIEZJTyBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKDApO2NvdXQudGllKDApCiNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKCmludCBtYWluKCkgCnsKICAgIEZJTzsKICAgIGludCB0LG4sayxpLGosdmFsOwogICAgaW50IGFbMTAwXTsKICAgIHZhbD0oaW50KTFlOTsKICAgIHNyYW5kKHRpbWUoTlVMTCkpOwogICAgaz0wOwogICAgCiAgICB0PTEwMDAwMDA7CgogICAgd2hpbGUodC0tKXsKICAgICAgICBuPTEwMDsKICAgICAgICAKICAgICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgICAgIGFbaV09cmFuZCgpJXZhbDsKICAgICAgICAKICAgICAgICBqPTA7CiAgICAgICAgZm9yKGk9MTtpPG47aSsrKQogICAgICAgICAgICBqPW1heChqLGFicyhhW2ldLWFbaS0xXSkpOwogICAgICAgIAogICAgICAgIGZvcihpPTE7aTxuO2krKykKICAgICAgICAgICAgaWYoYWJzKGFbaV0tYVtpLTFdKT09aiAmJiBtaW4oYVtpXSxhW2ktMV0pPD12YWwvMiAmJiBtYXgoYVtpXSxhW2ktMV0pPj12YWwvMikKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGlmKGk9PW4pCiAgICAgICAgICAgIGsrKzsKICAgIH0KCiAgICBjb3V0IDw8IGsgOwoJcmV0dXJuIDA7Cn0K