|
Лимит времени 1000/1000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Вася Пупкин с детства обожает арифметические прогрессии. Однажды ему попался листок, на котором были записаны N целых чисел. Вася сразу же занялся изучением списка, пытаясь отыскать в нем какую-нибудь арифметическую прогрессию. Не меняя порядка, он выделил в списке некоторые K чисел (K <= N), образующих последовательные члены арифметической прогрессии. При этом Васе удалось выбрать числа таким образом, что длина Kарифметической прогрессии оказалась наибольшей из всех возможных.
Требуется составить программу, вычисляющую наибольшую длину K арифметической прогрессии, которую можно составить из чисел данной последовательности (не меняя их порядка).
Технические требования:
Входной файл: стандартный ввод
Выходной файл: стандартный вывод
Ограничение по времени тестирования: 1 секунда на один тест.
Формат входных данных:
Первая строка входного файла содержит одно целое число N (2 <= N <= 1 000). Во второй строке записаны разделенные пробелом N целых чисел из отрезка [-10 000; 10 000].
Формат выходных данных:
Выходной файл содержит одно число K.
Пример файла
входных данных: |
Пример файла
выходных данных: |
13
-6 -2 1 2 5 6 7 9 16 13 16 17 20 |
5 |
Пояснение к примеру. Арифметическую прогрессию наибольшей длины 5 образуют числа 1, 5, 9, 13, 17. Для отправки решений необходимо выполнить вход.
|