Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Carriage

Задача Carriage.  У плацкартному вагоні 54 місця, нумерованих числами від 1 до 54. Вагон розбитий на 9 купе. Перші 36 місць розташовані по ліву сторону від проходу, місця 1-4 знаходяться в першому купе, місця 5-8 - у другому і т.д.  У дев'ятому купе знаходяться місця з номерами 33-36. Праворуч від проходу знаходяться бічні місця, їх номери від 37 до 54, причому вони нумеруються в протилежному напрямку: місця 37 і 38 знаходяться навпроти дев'ятого купе, а місця 53 і 54 - навпроти першого. На малюнку наведена схема всіх місць у вагоні.

Задача Carriage

Група школярів їде на екскурсію  і буде всю дорогу спілкуватися. Тому їм потрібно купити місця в декількох поспіль купе разом з прилеглими бічними місцями.  Дано номери вільних місць в поїзді. Визначте, найбільшу кількість купе, які йдуть підряд і повністю вільні, разом з прилеглими бічними місцями.

Технічні умови. Програма Carriage читає з пристрою стандартного введення   в одному рядку через пропуск число N (0 ≤ N ≤ 54) - кількість вільних місць у вагоні. Наступні N чисел містять номери вільних місць - різні числа від 1 до 54 в довільному порядку. Програма  виводить на пристрій стандартного виведення єдине ціле число - найбільшу кількість купе, які йдуть підряд і повністю вільні (купе - 4 місця зліва від проходу і 2 бічних місця) в цьому вагоні. 

Приклади

Введення

Виведення

12 5 6 3 4 8 7 51 9 10 54 49 52

1

1 1

0


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"