这个问题可以通过遍历数组并使用哈希表来解决。首先，我们可以统计每个元素在数组中出现的次数，并将其存储在哈希表中。然后，我们遍历哈希表，找到出现次数最多的元素。假设该元素出现了k次，那么我们最多可以删除k-1个该元素，因为我们需要保留至少一个元素作为最终结果。

以下是用C语言实现的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 200000

int main() {
    int n;
    scanf("%d", &n);

    int* arr = (int*)malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    int* count = (int*)calloc(MAX_SIZE, sizeof(int));
    for (int i = 0; i < n; i++) {
        count[arr[i]]++;
    }

    int maxCount = 0;
    for (int i = 0; i < MAX_SIZE; i++) {
        if (count[i] > maxCount) {
            maxCount = count[i];
        }
    }

    int result = maxCount - 1;
    printf("%d  
", result);

    free(arr);
    free(count);

    return 0;
}

这段代码首先读取数组的大小n，并动态分配一个大小为n的整数数组arr来存储输入的元素。然后，使用一个大小为MAX_SIZE的整数数组count来统计每个元素的出现次数。接下来，遍历count数组找到出现次数最多的元素，并将其出现次数减1作为结果输出。

请注意，这段代码假设数组中的元素范围在1到10^9之间，如果超出这个范围可能会导致内存溢出或其他问题。