class Solution {
public int numberOfMatches(int n) {
return travel(n);
}
int travel(int n){
if( n== 1){
return 0;
}
if(n % 2 == 1){
return (n-1)/2 + travel((n - 1) / 2 + 1);
}
return n / 2 + travel(n / 2);
}
}