蒟蒻分类讨论了好久。

in:
1
100 2
2 2 5 5
ans:
8837
in:
1 
4 1
1 4
ans:
1
in:
1
4 4
1 1 2 3 3 2 4 4
ans:
1