[SCOI2005]掃雷Mine

Time Limit: 10 Sec Memory Limit: 162 MB

Description

　　相信大家都玩過掃雷的遊戲。那是在一個n*m的矩陣裡面有一些雷，要你根據一些資訊找出雷來。萬聖節到了
，“餘”人國流行起了一種簡單的掃雷遊戲，這個遊戲規則和掃雷一樣，如果某個格子沒有雷，那麼它裡面的數字
表示和它8連通的格子裡面雷的數目。現在棋盤是n×2的，第一列裡面某些格子是雷，而第二列沒有雷，如下圖：
由於第一列的雷可能有多種方案滿足第二列的數的限制，你的任務即根據第二列的資訊確定第一列雷有多少種擺放
方案。

Input

　　第一行為N，第二行有N個數，依次為第二列的格子中的數。（1<= N <= 10000）

Output

　　一個數，即第一列中雷的擺放方案數。

Sample Input

2

1 1

Sample Output

2


吉老師害人啊。。。。寫著這個是 dp。。。
寫完才發現這個dp怎麼這麼奇怪？？？
然後瞬間發現只要第一個確定了後面全都定了。。。。


列舉**題。。。。
（程式碼不貼了。。。生氣了QAQ）