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