Условие:
Для набора чисел его MEX это наименьшее неотрицательное целое число, которого нет в наборе. Например, у набора 0, 1, З МЕХ равен 2, у набора 1, 2, 3 МЕХ равен 0, а у набора 0, 1, 2, 4 МЕХ равен 3.
На доске записаны числа:
0, 0, 1, 1, 2, 2, 2, 3, 3
Петя и Вася играют по очереди, начинает Петя.
Перед каждым ходом игрок вычисляет текущий МЕХ набора. За один ход можно стереть с доски одно число, которое строго меньше текущего МЕХ. Если игрок не может сделать ход, он проигрывает.
Чему равна сумма чисел, которые Петя может стереть первым ходом так, чтобы после этого гарантированно выиграть при оптимальной игре обоих игроков? Два одинаковых числах, стоящих на различных позициях, считаются разными (например, если Петя может стереть любую из двух троек, то в ответ запишите «6»). В ответ запишите одно целое число.
