passing test for non repeated half value
correct for large input