for (int i = 0; i < n; i++)
  if(i >n/2) break;