叠汉堡

TimeLimit:2000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

233和xgg,二狗打完组队赛,二狗说她饿了,要吃东西。xgg想了想,我们去次木桶鱼吧。233每次次饭都没人权的,选择闷声发大财。
二狗说了一句,我们去华莱士吧。既然xgg说去木桶鱼,我们肯定去华莱士。进门就看见服务员跑的很快,我们点了三个汉堡,这时服务
员跟我们谈了谈,说回答出来他的问题,我们可以半价!记者,哦不,服务员问:如果现在要叠一个汉堡(总所周知,汉堡是下面比上面
长一点嘛(下≥上)),现在我们要叠N层汉堡,问有多少种叠法,答案mod(19260817)

二狗因为双11,只能吃土了,既然二狗吃土了,那xgg肯定也没钱了,233必须回答这个问题,解决他们队伍的打折问题!233当然是不会
的,只能靠电脑前的你帮他才能勉强苟活这个样子。


Input

第一行: N  第二行: N个数,每个小汉堡的长(等于大汉堡的一层)(读到文件尾)

(1≤N≤3e5 每个长不超过int)

保证N个数(也就是汉堡的长)是升序排列的

Output

只有一行,就是这个答案。

SampleInput
2
2 2
SampleOutput
2
Submit
题目统计信息详细
总AC数81
通过人数69
尝试人数115
总提交量609
AC率11.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: