class Solution:
def numberOfMatches(self, n: int) -> int:
matches = 0
while n > 1:
temp = n // 2
matches += temp
if n != 1:
n = temp + ( 1 if n % 2 == 1 else 0)
return matches
Y2xhc3MgU29sdXRpb246CiAgICBkZWYgbnVtYmVyT2ZNYXRjaGVzKHNlbGYsIG46IGludCkgLT4gaW50OgogICAgICAgIG1hdGNoZXMgPSAwCiAgICAgICAgd2hpbGUgbiA+IDE6CiAgICAgICAgICAgIHRlbXAgPSBuIC8vIDIKICAgICAgICAgICAgbWF0Y2hlcyArPSB0ZW1wCiAgICAgICAgICAgIGlmIG4gIT0gMToKICAgICAgICAgICAgICAgIG4gPSB0ZW1wICsgKCAxIGlmIG4gJSAyID09IDEgZWxzZSAwKQogICAgICAgIAogICAgICAgIHJldHVybiBtYXRjaGVz