Koniki morskie oczywiście potrzebują butów. Jednak konik morski, mający tylko jeden ogon, potrzebuje tylko jednego buta. Niestety buty występują tylko w parach. Pieniądze są ograniczone dla rządu konika morskiego, więc muszą kupić jak najmniej par. Każdy konik morski ma rozmiar buta x, gdzie x jest dodatnią liczbą całkowitą. Konik morski może jednak w razie potrzeby nosić but o rozmiarze x -1 lub x + 1 .
Twoim zadaniem jest wyprowadzenie minimalnej liczby par, które rząd konika morskiego musi kupić, aby założyć buty na wszystkich swoich konikach morskich.
Możesz wprowadzać dane w dowolny sposób, standardowe luki itp.
Ponieważ jest to golfowy kod, wygrywa najkrótszy kod w bajtach.
Przypadki testowe
2 4 6 6 8 14 -> 4
2 1 3 1 1 -> 3
4 1 4 9 1 8 9 1 8 4 -> 6
1 2 3 5 7 8 10 12 -> 4