#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgSGFzaE1hcHsKcHJpdmF0ZToKCWludCAqdGFibGU7CQkvKtCc0LDRgdGB0LjQsiDRjdC70LXQvNC10L3RgtC+0LIqLwoJaW50ICpkZWxldGVkOwkvKtCc0LDRgdGB0LjQsiDQtNC70Y8g0L/QvtC00LTQtdGA0LbQutC4INGD0LTQsNC70LXQvdC40Y8qLwoJc3RhdGljIGNvbnN0IGludCB0YWJsZV9zaXplID0gNzAwMDA7CglzdGF0aWMgY29uc3QgaW50IE5JTCA9IDA7CglzdGF0aWMgY29uc3QgaW50IERFTEVURUQgPSAtMTsKcHVibGljOgoJSGFzaE1hcCgpOwoJSGFzaE1hcChpbnQgYXJyW10sIGludCBsZW4pOwoJfkhhc2hNYXAoKTsKCWludCBpbnNlcnQoaW50IGtleSk7CglpbnQgc2VhcmNoKGludCBrZXkpOwoJYm9vbCByZW1vdmUoaW50IGtleSk7Cn07CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9