1
var minSetSize = function (arr) {
2
  let half = arr.length / 2;
3
  if (half === 1) return 1;
4
  const counts = {};
5
  for (let n of arr) {
6
    if (counts[n] === undefined) counts[n] = 1;
7
    else if (++counts[n] >= half) return 1;
8
  }
9
  const aggr = Object.values(counts).sort((a, b) => a - b);
10
  let i = aggr.length;
11
  while (half > 0) half -= aggr[--i];
12
  return aggr.length - i;
13
};