Ґолум та піца

Limits: 2 sec., 256 MiB

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

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

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

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

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

Input

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

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

Output

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

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

Constraints

\(2 \le n \le 360\),

\(0 \le a_i \le 359\),

усі \(a_i\) різні.

Samples