現在這個年代最紅的youtuber不再是聖X石了

而是我們最潮的X吉主任

有一天X吉主任在高雄辦了一場演唱會，有超過一千多萬人想要去聽他唱歌

但因為總量管制導致只有前一百萬名幸運兒可以去聽他唱歌

今天X吉主任親自指定你一項工作要你去驗票，這台驗票機一次只能驗一個人

所以你從第一個人走到最後一個，不容易把他驗完了

但身為一個好奇的人，你便開始想，如果這台機器可以一次驗l,r一個區段的人

不知道有多少種驗法？

但有一件事你絕對不會做，就是選同一個人做為驗票機的起點或終點 => [l1,r1][l2,r2] l1!=l2&&r1!=r2

因為怕被打所以一定不會做出那樣的事

反正都已經驗完票了，所以你就開始思考這個問題。

輸入:給定一個數字N(1<=N<=1e6)代表排隊人數，接下來的N個數字代表每個人手上的票數，因為大家太愛X吉主任了，所以買個十張票也不奇怪，一張票只能驗一次，而你的工作就是把他驗完

注意:如果是零代表貴賓卷，不用理他，不用驗他的票

輸出:輸出一個整數代表有幾種方法，因為真的有太多種了如果超過1e9+7 就輸出"I can't do it ."(不含引號)

範例輸入: 3 1 1 1 範例輸出: 4