题目描述
小Z有一个长度为n的序列a，其中第i个数为
ai
。小Z想计算这样的非空子序列的个数：有不超过3对位置的元素相等。
一个序列的子序列是由原本的序列移除某些元素且不破坏剩下元素的相对顺序所得到的新序列。非空子序列指剩下元素的个数至少为1。
例如 zu、zzuli、ui都是zzuli的子序列，uz、qwq不是zzuli的子序列。
由于答案可能非常大，请你输出答案对998244353取模后的值
输入
第一行一个整数n
(1≤n≤2∗105)
其后一行n个整数，代表序列a
(1≤ai≤109)
输出
输出一行一个整数，表示答案对998244353取模后的值。