[c++实验] 快读快写，O123优化，原版用时对比

前言

        学过c++的多知道，准确的来说是做过c++题目的都知道：c++题目不仅要求代码正确，还要求用时，大多用时要求都在200ms--1000ms之间，要是遇到大数据时，超时的可能就会大大提升。

        结论    用时的把控也很重要！

实验

        题目

        题目描述

小爱想要画一棵 n 个节点的有根树，节点编号分别为1..n，他告诉了你他希望每个节点在这棵树上的深度 di​，其中根节点深度为 1。

请你根据给定信息，帮忙计算出有多少棵树满足小爱的要求？由于答案可能很大，请你输出对 10^9+7 取模后的结果。

        输入格式

        输入共两行，
        第一行，一个正整数 n ，表示节点个数
        第二行，n 个正整数 d1,d2,...,dn​，分别表示每个节点的深度

        原代码