package main

import (
	"fmt"
	"math"
)

func main() {
	arr :=  [] int{0,-4,1,-5}
	fmt.Print(threeSumClosest(arr,0))

}
func threeSumClosest(nums []int, target int) int {
	n := len(nums)
	res := math.MaxInt32
	update := func(newres int) {
		if Abs(target-newres) < Abs(target-res) {
			res = newres
		}
	}
	for i := 0; i < n; i++ {
		for j := i + 1; j < n; j++ {
			for k := j + 1; k < n; k++ {
				update(nums[i] + nums[j] + nums[k])
			}
		}

	}
	return res
}


func Abs(a int) int{
	if a < 0 {
		return -a
	}
	return  a
}