题目描述

Aki拿到n个正整数，他可以随机从这n个数中抽取10个数，将选取的数看成一个可重复的集合S。

定义三个相同的数为刻字，两个相同的数为对子，如果集合S是由两个刻字和两个对子构成的，那么这个集合就是美丽的。

现在Aki想知道，Aki能构成多少种不同的美丽集合？由于答案可能很大，请将结果对 998244353取模后输出。

输入格式

输入描述： 第一行一个数n，代表数的个数，$n \le2\times10^5$ 第二行n个数，每个数$a_i$代表第i个正整数，$1\le a_i \le 2\times10^5$

输出格式

一个数，代表不同的美丽集合个数，答案对998244353取模。

10
1 1 1 2 2 2 1 1 1 1

1

12
1 1 1 3 3 4 4 5 5 2 2 2

3

Hint

样例二解释： 三种美丽集合，分别为{1,1,1,2,2,2,3,3,4,4},{1,1,1,2,2,2,3,3,5,5},{1,1,1,2,2,2,4,4,5,5}。