Задача A. Длинная прогрессия

Автор:Приморская краевая олимпиада школьников по программированию 1998/1999   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Задана последовательность состоящая из N натуральных чисел Ai. Необходимо определить, можно ли, переставляя элементы этой последовательности, выстроить их в отрезок неубывающей арифметической прогрессии.

Формат входного файла

В первой строке входного файла содержится число N

Во второй строчке входного файла содержатся N чисел, задающие входную последовательность

Формат выходного файла

В выходном файле должно содержаться:

Ограничения

2 ≤ N ≤ 105

0 ≤ |Ai| ≤ 106

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
9
80 50 10 30 70 40 20 60 90
10 10

0.084s 0.008s 13