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

#define MAX_NUMS 10000

typedef struct {
    int numbers[MAX_NUMS];
    int size;
} FrequencyTracker;

FrequencyTracker* frequencyTrackerCreate() {
    FrequencyTracker* obj = malloc(sizeof(FrequencyTracker));
    obj->size = 0;
    return obj;
}

void frequencyTrackerAdd(FrequencyTracker* obj, int number) {
    obj->numbers[obj->size++] = number;
}

void frequencyTrackerDeleteOne(FrequencyTracker* obj, int number) {
    for (int i = 0; i < obj->size; i++) {
        if (obj->numbers[i] == number) {
            for (int j = i; j < obj->size - 1; j++) {
                obj->numbers[j] = obj->numbers[j + 1];
            }
            obj->size--;
            return;
        }
    }
}

bool frequencyTrackerHasFrequency(FrequencyTracker* obj, int frequency) {
    if (frequency <= 0) return false;
    
    int counts[200001] = {0}; // Assuming number range
    for (int i = 0; i < obj->size; i++) {
        counts[obj->numbers[i] + 100000]++; // Offset for negative numbers
    }
    
    for (int i = 0; i < 200001; i++) {
        if (counts[i] == frequency) return true;
    }
    return false;
}