n;f(i){~scanf("%d",&i)&&f();n-=n==i;}main(){n=!printf("%d",f(scanf("%d",&n)));}