0
已解决
高级天翼
4341 故事（story）经验值：1200
不许抄袭，一旦发现，直接清空经验！
题目描述 Description
飞翔的祖母一直和飞翔住在一起。老太太非常喜欢自己的孙子，在飞翔小时候经常给他讲故事。有的故事，会让飞翔非常开心；有的故事，会让飞翔非常悲伤。为了平复飞翔的心情，祖母讲完一个开心的故事，就会接着讲一个悲伤的故事；如果先讲了一个悲伤的故事，后面就会讲一个开心的故事。总之，开心的故事和悲伤的故事数量要一致，心情才能平复。祖母一共有n 个故事。现在按照顺序给出n 个故事的属性（1 表示开心，-1 表示悲伤），请你统计有多少种方案，是可以让飞翔保持心情平静的。故事的选取，必须是连续的。结果请对2019求余。
输入描述 Input Description
共2行：第一行为n，表示故事的个数；第二行为n 个用空格隔开的1和-1序列，表示故事是开心的，还是悲伤的。
输出描述 Output Description
一行，一个整数，方案数对2019 求余的结果。
样例输入 Sample Input
9 -1 1 -1 -1 -1 1 1 -1 -1
样例输出 Sample Output
8
数据范围及提示 Data Size & Hint
40%的数据1<=n<=1000， 100%的数据1<=n<=1000000。
去年区赛题，到现在还没看懂
张恩泽在2020-09-26 12:46:17追加了内容
我顶！
张恩泽在2020-10-01 23:38:44追加了内容
我再顶！！！
