Ґолум та піца

Обмеження: 2 сек., 256 МіБ

Ґолум любить круглі об’єкти. Також він любить їсти. А особливо він любить їсти піцу, ще й з перснем на пальці.

Якось він спік велику-превелику піцу та, поспішаючи, зробив у ній $n$ розрізів. Кожен розріз був прямим, починався e центрі піци і закінчувався на її краю. Так сталося, що шматки, які утворилися, вийшли зовсім різними.

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

Відомо, що $i$-й розріз Ґолум провів під кутом $a_i$ градусів.

Визначте мінімальний можливий розмір максимального шматка піци.

Вхідні дані

У першому рядку задано одне ціле число $n$ — кількість розрізів, які Ґолум вже зробив.

У другому рядку задано $n$ цілих чисел $a_i$ — кути в градусах, під якими Ґолум різав піцу (від центру до краю).

Вихідні дані

У єдиному рядку виведіть одне число з рівно одним знаком після коми — найменший можливий розмір максимального шматка піци.

Під розміром шматка розуміємо величину центрального кута сектора круга, який відповідає цьому шматку.

Обмеження

$2 \le n \le 360$,

$0 \le a_i \le 359$,

усі $a_i$ різні.

Приклади