阶梯问题

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

6
1
2
3
4
5
6

样例输出

1
2
3
5
8
13