func deleteAndEarn(nums []int) int {
    numMap := make(map[int]int, 0)
    numCount := 0
    
    for _, value := range nums {
        _, ok := numMap[value]
        if !ok {
            numMap[value] = 1
            if (value > numCount) {
                numCount = value
            }
        } else {
            numMap[value] = numMap[value]   1
        }
    }
    dp := make([]int, numCount   1)
    dp[0] = 0
    _, ok := numMap[1]
    if !ok {
        dp[1] = 0
    } else {
        dp[1] = numMap[1]
    }

    for i :=2; i <= numCount; i   {
        _, ok := numMap[i]
        if !ok {
            dp[i] = getMax(dp[i - 1], dp[i - 2])
        } else {
            dp[i] = getMax(dp[i - 1], dp[i - 2]   i * numMap[i])
        }
    }
    return dp[len(dp) - 1]
}

func getMax(a int, b int) int {
    if a > b {
        return a
    }
    return b
}