user: Please show me the C implementation that matches the assembly code listed below:

```asm
<main>:
  endbr64
  push   %r14
  lea    D76(%rip),%rdi
  push   %r13
  lea    D11(%rip),%r13
  push   %r12
  push   %rbp
  push   %rbx
  sub    $0x10,%rsp
  mov    %fs:0x28,%rax
  mov    %rax,0x8(%rsp)
  xor    %eax,%eax
  call   <puts@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  lea    D26(%rip),%rdi
  xor    %eax,%eax
  call   <printf@plt>
  mov    %rsp,%rsi
  mov    %r13,%rdi
  call   <scanf@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    (%rsp),%edi
  test   %edi,%edi
  jle    L60
  mov    $0x4,%esi
  call   <calloc@plt>
  lea    D86(%rip),%rdi
  mov    %rax,%r14
  call   <puts@plt>
  mov    (%rsp),%eax
  test   %eax,%eax
  jle    L18
  mov    %r14,%rsi
  mov    %r13,%rdi
  lea    0x4(%r14),%rbx
  xor    %ebp,%ebp
  call   <scanf@plt>
  jmp    L36
  xchg   %ax,%ax
L76:
  mov    %rbx,%rsi
  mov    %rbx,%r12
  mov    %r13,%rdi
  add    $0x4,%rbx
  call   <scanf@plt>
  mov    -0x8(%rbx),%eax
  cmp    (%r12),%eax
  jg     L23
L36:
  add    $0x1,%ebp
  cmp    %ebp,(%rsp)
  jg     L76
L18:
  mov    $0xa,%edi
  call   <putchar@plt>
  lea    D7(%rip),%rdi
  xor    %eax,%eax
  call   <printf@plt>
  lea    0x4(%rsp),%rsi
  mov    %r13,%rdi
  call   <scanf@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    0x4(%rsp),%edx
  mov    (%rsp),%esi
  mov    %r14,%rdi
  call   <interpolationSearch@plt>
  mov    %eax,%edx
  cmp    $0xffffffff,%eax
  je     L3
  mov    0x4(%rsp),%esi
  lea    D42(%rip),%rdi
  xor    %eax,%eax
  call   <printf@plt>
L95:
  mov    $0xa,%edi
  call   <putchar@plt>
  xor    %eax,%eax
L86:
  mov    0x8(%rsp),%rdx
  sub    %fs:0x28,%rdx
  jne    L6
  add    $0x10,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  ret
L60:
  lea    D68(%rip),%rdi
  call   <puts@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    $0x1,%eax
  jmp    L86
L23:
  lea    D33(%rip),%rdi
  call   <puts@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    $0x1,%eax
  jmp    L86
L3:
  mov    0x4(%rsp),%esi
  lea    D46(%rip),%rdi
  xor    %eax,%eax
  call   <printf@plt>
  jmp    L95
L6:
  call   <__stack_chk_fail@plt>
```

tool_calls: name: read_data
arguments: label: D76
type: string
name: read_data
arguments: label: D11
type: string
name: read_data
arguments: label: D26
type: string
name: read_data
arguments: label: D86
type: string
name: read_data
arguments: label: D7
type: string
name: read_data
arguments: label: D42
type: string
name: read_data
arguments: label: D68
type: string
name: read_data
arguments: label: D33
type: string
name: read_data
arguments: label: D46
type: string

tool: D76: Interpolation Search 

tool: D11: %d

tool: D26: Total Elements : 

tool: D86: Number Input (Sorted Order)

tool: D7: Number to be Searched : 

tool: D42: Number (%d) found at Index : %d 


tool: D68: Invalid Input 

tool: D33: Input Not Sorted 

tool: D46: Number (%d) not found 


assistant: ```c
int main() {
  printf("Interpolation Search \n");
  printf("\n");
  int i, n, key, index;
  printf("Total Elements : ");
  scanf("%d", &n);
  printf("\n");
  if (n < 1) {
    printf("Invalid Input \n");
    printf("\n");
    return 1;
  }
  int *A = (int *)calloc(n, sizeof(int));
  printf("Number Input (Sorted Order)\n");
  for (i = 0; i < n; i++) {
    scanf("%d", (A + i));
    if (i > 0 && *(A + (i - 1)) > *(A + i)) {
      printf("Input Not Sorted \n");
      printf("\n");
      return 1;
    }
  }
  printf("\n");
  printf("Number to be Searched : ");
  scanf("%d", &key);
  printf("\n");
  index = interpolationSearch(A, n, key);
  if (index == -1) {
    printf("Number (%d) not found \n", key);
  } else {
    printf("Number (%d) found at Index : %d \n", key, index);
  }
  printf("\n");
  return 0;
}
```