Дано масив ~A~, який містить ~N~ цілих чисел.

Знайдіть кількість способів зафарбувати кожне з цілих чисел червоним, зеленим або синім кольором так, щоб була виконана така умова:

• Нехай ~R~, ~G~ і ~B~ --- суми цілих чисел, пофарбованих у червоний, зелений і синій колір відповідно. Має існувати трикутник із додатною площею, сторони якого мають довжини ~R~, ~G~ і ~B~.

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

Перший рядок вхідного потоку містить ціле число ~N~ (~3 \le N \le 300~)

Наступні ~N~ рядків містять по одному цілому числу - ~A_i~ (~1 \le A_i \le 300~).

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

У вихідний потік вивести шукану кількість способів по модулю 998244353.

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

4
1
1
1
2

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

18

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

6
1
3
2
3
5
2

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

150