#include<bits/stdc++.h> using namespace std; int main(){ int i,n=100000; for(i=1;;i++){ if(n>50000){ n=n-(0.05*n); } else{ n-=5000; } if(n<5000){ cout<<i<<endl; break; } } return 0; }