题目描述

在平面上有 $n$ 个灯塔，位于 $x$ 轴上的：

每个灯塔都有一个固定的照射范围，照射范围为一个角度，同时可以照射到无限远处。

现在，这些灯塔都随机往任意一个方向照射。求不存在某个点同时被两个灯塔照射到的概率是多少。

输入格式

第一行一个正整数 $n$，表示有多少个灯塔。

第二行 $n$ 个正整数 $a_i$，表示每个灯塔照射角度的度数。

输出格式

输出一行一个整数，表示答案对 $998244353$ 取模后的值。

样例 1 输入

2
90 90

样例 1 输出

686292993

样例 2 输入

3
90 90 90

样例 2 输出

982646785

样例 3 输入

3
60 30 120

样例 3 输出

795861094

测试点约束

对于全部数据：