照看小猫

题号：NC217602
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在一个风和日丽的午后，少佐给薇尔莉特伊芙嘉登安排了一个任务。

任务大致是这样的，接下来的一周，薇尔莉特需要照顾 N 只小猫咪。为了方便管理这N 只猫咪，

薇尔莉特准备给每只猫咪取一个独一无二的名字。取名字要征求猫咪本咪的同意才可以。

但这些猫咪都非常有个性，绝不接受很长的名字。

现给出每只猫咪所能容忍名字的长度上限。

请你为所有猫咪取名字，请问共有多少种不同的方案。

名字仅包含小写英文字母。结果可能非常大，所以请将结果对 77797 取模

如果无方案，请输出 -1

第一行，一个正整数 N 。
第二行， N 个正整数，第 i 个数字  ，表示第 i 只猫咪所能容忍名字的长度上限，数字间以空格隔开。

第一行，仅输出 1 个数，取模后的总方案数 x 。PS：如果无方案，请输出 -1

示例1

复制

1
1

复制

猫咪的名字可以为 a-z 间的任意一个字母，所以方案数为 26。

示例2

复制

1
2

复制

样例 2 中，猫咪的名字的长度可以为 1，也可以为 2。
长度为 1 时，名字可以为 a-z 中任意一个，方案数 26 种。
长度为 2 时，名字可以为 aa-az, ba-bz ，....，za-zz 中任意一个，方案数 26×26=676种。
所以总方案数为 26+676=702 种。

示例3

复制

5
7 5 8 4 3

复制

100%的数据，