У нас є кругла піца. Степан розріже цю піцу, використовуючи послідовність \(A\) довжиною \(N\), згідно з наступною процедурою.

• Спочатку зробіть надріз від центру в напрямку 12 годин.

• Далі виконайте \(N\) операцій. \(I\)-а операція полягає в наступному.

• Поверніть піцу на \(A_i\) градусів за годинниковою стрілкою.

• Потім зробіть надріз від центру в напрямку 12 годин.

Наприклад, якщо A=(90,180,45,195), процедура розрізання піци буде така:

Після процедури розрізання знайдіть центральний кут найбільшої піци.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 359\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 359\)).

Не буде множинних розрізів в одному положенні піци.

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть величину шуканого кута у вигляді цілого числа.

Приклад вхідних даних

4
90 180 45 195

Приклад вихідних даних

120

Приклад вхідних даних

1
1

Приклад вихідних даних

359

Приклад вхідних даних

10
215 137 320 339 341 41 44 18 241 149

Приклад вихідних даних

170