Острова Шусеки — это архипелаг из 30001 маленького острова в море Ютампо. Острова располагаются на одной прямой через равные интервалы и пронумерованы от 0 до 30000 с запада на восток. Известно, что на этих островах зарыто много сокровищ. Всего на островах Шусеки находится n драгоценных камней, i-й камень расположен на острове p_i.

Мистер Китаюта только что прибыл на остров 0. Будучи отличным прыгуном, он совершит несколько прыжков между островами на восток согласно следующему процессу:

• Сначала он перепрыгнет с острова 0 на остров d.
• Затем он продолжит прыжки следующим образом. Пусть длина предыдущего прыжка равняется l, т. е., если его предыдущий прыжок был с острова prev на остров cur, пусть l = cur - prev. Следующим шагом он совершит прыжок длины l - 1, l или l + 1 к востоку. Таким образом, он прыгнет на остров (cur + l - 1), (cur + l) или (cur + l + 1) (конечно, в случае, если соответствующего острова не существует, прыгнуть нельзя). Длины прыжков должны быть положительными, то есть, нельзя совершить прыжок длины 0, если сейчас l = 1. Если корректного пункта назначения нет, то прыжки прекращаются.

Мистер Китаюта собирает камни на островах, которые он посещает в процессе. Найдите максимальное количество камней, которые он может собрать.