floor(n/2) == (n - (n mod 2))/2