duplicate.c

int duplicate(int a[], int n) 
{
  int sum = 0, num = n - 1;
  doulbe ideal_sum = (num * (num + 1)) / 2;
  int i;

  for (i = 0; i < n; i++) {
    sum += a[i];
  }

  return sum - ideal_sum;
}