#include <iostream>
using namespace std;

class HashMap{
private:
	int *table;		/*Массив элементов*/
	int *deleted;	/*Массив для поддержки удаления*/
	static const int table_size = 70000;
	static const int NIL = 0;
	static const int DELETED = -1;
public:
	HashMap();
	HashMap(int arr[], int len);
	~HashMap();
	int insert(int key);
	int search(int key);
	bool remove(int key);
};

int main() {
	// your code goes here
	return 0;
}