package main

import "fmt"


type MyHashMap struct {
	InerArr []int
}

/** Initialize your data structure here. */
func Constructor() MyHashMap {
	inerArr := make([]int,1000001)
	for i := range inerArr {
		inerArr[i] = -1
	}
	return MyHashMap{
		InerArr: inerArr,
	}
}


/** value will always be non-negative. */
func (this *MyHashMap) Put(key int, value int)  {
	this.InerArr[key] = value
}


/** Returns the value to which the specified key is mapped, or -1 if this map contains no mapping for the key */
func (this *MyHashMap) Get(key int) int {
	return this.InerArr[key]
}


/** Removes the mapping of the specified value key if this map contains a mapping for the key */
func (this *MyHashMap) Remove(key int)  {
	this.InerArr[key] = -1
}

func main() {
	imap := Constructor()
	imap.Put(1,1)
	imap.Put(2,2)
	imap.Get(1)
	imap.Get(3)
	imap.Put(2,1)
	fmt.Println(imap.Get(2))
	imap.Remove(2)
	fmt.Println(imap.Get(2))
}