RT

给定一个大小为 $n$ 集合，你要把集合删空

有以下两种操作：

$1.$ 选择两个数 $x,y$ 若 $x=y$ 则将 $x,y$ 删除，没有代价

若 $x\ne y$ 则付出 $x-y$ 的绝对值的代价将 $x,y$ 中较小的删除

$2.$ 选择一个数 $x$ 付出 $x$ 的代价将 $x$ 删除

求最小代价