static <A> LinkedHashMap<A, Int> multiSetAsMap_popularFirst(MultiSet<A> ms) {
  new LinkedHashMap<A, Int> map;
  for (A a : ms.highestFirst())
    map.put(a, ms.get(a));
  ret map;
}