+ محدودیت زمان: ۱.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- لبو با دیدن بازی اصغر و حشمت، باز دلش هوایی شد و به هوای یار به خواب رفت! در این خوابِ رویایی یک فرد ناشناس $n$ تا از شماره موبایل‌های یار را به لبو داد. لبو ناگهان از خواب پرید ولی خوشبختانه شماره موبایل‌های یار در ذهنش مانده‌است. حال می‌خواهد طی یک عملیات $n$ روزه دلِ یار را به‌دست بیاورد. برای اینکار باید از فرایند «خودشیرین‌کُنی» استفاده کند. اگر لبو فرایند خودشیرین‌کُنی را در روز $i$اُم انجام دهد؛ باید به **تمام** شماره موبایل‌های$1$ تا $i$ یار، $sms$ خالی فرستاده و به یکی از شماره‌‌ موبایل‌های$1$ تا $i$، یک‌ $sms$ چاپلوسانه هم بفرستد. لبو می‌تواند فرایند خود شیرین کنی را هر‌چندبار که بخواهد در یک روز انجام دهد. (حتّی $0$ بار!!) اگر لبو طوری عمل کند که پس از روز $n$اُم، دقیقا $a_i$ تا $sms$ به شماره‌موبایل $i$اُم یار فرستاده باشد؛ دل یار را به دست می‌آورد. لبو به چند روش مختلف می‌تواند دل یار را به دست بیاورد؟ # ورودی در خط اول ورودی عدد $n$، تعداد شماره موبایل‌های یار، آمده‌است. در خط بعد $n$ عدد آمده‌ که عدد $i$اُم، $a_i$ است. $$ 1 \leq n \leq 1000$$ $$ 0 \leq a_i \leq 1000$$ $$ 0 \leq \sum_{i=1}^n a_i \leq 1000$$ # خروجی در تنها خط خروجی باقیمانده‌ی پاسخ مسئله بر $10^9+7$ را چاپ کنید. دقت کنید دو روش مختلف اند اگر $i$ای موجود باشد که تعداد فرآیند‌های خودشیرین‌کُنی انجام‌شده در روز $i$اُم در دو روش متمایز باشد **یا یکی از فرآیندهای خودشیرین کنی روز $i$ در روش اول با فرایند خودشیرین کنی متناظرش در روش دوم متفاوت باشد. دو فرایند خودشیرین کنی در یک روز متفاوتند اگر $sms$ چاپلوسانه به سیمکارت متفاوتی ارسال شود.** # مثال ## ورودی نمونه ۱ ``` 4 4 3 2 1 ``` ## خروجی نمونه ۱ ``` 1 ``` ## ورودی نمونه ۲ ``` 2 1 1 ``` ## خروجی نمونه ۲ ``` 0 ```