输入

1
9
6 0 9 3 2 0 5 6 9 

输出

8

我样例过了，被这个卡掉了。

问题是这个：

if (i == j) { ans = ans * qpow(2, l1 - 1) % mod; break; }

应该是这样：

if (i == j) { ans = ans * qpow(2, l1 + l2 - 2) % mod; break; }