class Solution {
public:
int numberOfMatches(int n) {
int ans = 0;
while (n > 1) {
bool flag = false;
if (n % 2) {
--n;
flag = true;
}
ans += n / 2;
n = n / 2 + (flag ? 1 : 0);
}
return ans;
}
};