Дано масив \(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