user: 请显示与下面列出的汇编代码相匹配的C语言实现：

```asm
<main>:
  endbr64
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  push   %rbx
  sub    $0x10,%rsp
  mov    %fs:0x28,%rax
  mov    %rax,0x8(%rsp)
  xor    %eax,%eax
  lea    D115(%rip),%rdi
  call   <puts@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  lea    D18(%rip),%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  mov    %rsp,%rsi
  lea    D119(%rip),%rdi
  call   <scanf@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    (%rsp),%edi
  test   %edi,%edi
  jle    L85
  mov    $0x4,%esi
  call   <calloc@plt>
  mov    %rax,%r14
  lea    D93(%rip),%rdi
  call   <puts@plt>
  cmpl   $0x0,(%rsp)
  jle    L77
  mov    %r14,%rsi
  lea    D119(%rip),%rdi
  call   <scanf@plt>
  mov    %r14,%rbp
  mov    $0x0,%ebx
  lea    D119(%rip),%r13
  jmp    L103
L85:
  lea    D104(%rip),%rdi
  call   <puts@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    $0x1,%eax
  jmp    L113
L54:
  lea    D86(%rip),%rdi
  call   <puts@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    $0x1,%eax
  jmp    L113
L81:
  mov    %r12,%rbp
L103:
  add    $0x1,%ebx
  cmp    %ebx,(%rsp)
  jle    L77
  lea    0x4(%rbp),%r12
  mov    %r12,%rsi
  mov    %r13,%rdi
  call   <scanf@plt>
  test   %ebx,%ebx
  jle    L81
  mov    0x4(%rbp),%eax
  cmp    %eax,0x0(%rbp)
  jg     L54
  mov    %r12,%rbp
  jmp    L103
L77:
  mov    $0xa,%edi
  call   <putchar@plt>
  lea    D26(%rip),%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  lea    0x4(%rsp),%rsi
  lea    D119(%rip),%rdi
  call   <scanf@plt>
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    0x4(%rsp),%edx
  mov    (%rsp),%esi
  mov    %r14,%rdi
  call   <interpolationSearch@plt>
  cmp    $0xffffffff,%eax
  je     L104
  mov    %eax,%edx
  mov    0x4(%rsp),%esi
  lea    D54(%rip),%rdi
  mov    $0x0,%eax
  call   <printf@plt>
L70:
  mov    $0xa,%edi
  call   <putchar@plt>
  mov    $0x0,%eax
L113:
  mov    0x8(%rsp),%rdx
  sub    %fs:0x28,%rdx
  jne    L42
  add    $0x10,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  ret
L104:
  mov    0x4(%rsp),%esi
  lea    D73(%rip),%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  jmp    L70
L42:
  call   <__stack_chk_fail@plt>
```

tool_calls: name: extract_symbolic_data
arguments: label: D115
datatype: string
name: extract_symbolic_data
arguments: label: D18
datatype: string
name: extract_symbolic_data
arguments: label: D119
datatype: string
name: extract_symbolic_data
arguments: label: D93
datatype: string
name: extract_symbolic_data
arguments: label: D104
datatype: string
name: extract_symbolic_data
arguments: label: D86
datatype: string
name: extract_symbolic_data
arguments: label: D26
datatype: string
name: extract_symbolic_data
arguments: label: D54
datatype: string
name: extract_symbolic_data
arguments: label: D73
datatype: string

tool: D115: Interpolation Search 

tool: D18: Total Elements : 

tool: D119: %d

tool: D93: Number Input (Sorted Order)

tool: D104: Invalid Input 

tool: D86: Input Not Sorted 

tool: D26: Number to be Searched : 

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


tool: D73: 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;
}
```