一個數列由大於零的整數組成，其中，有兩類數字，第一類數字為"領導"，第二類數字為"隨從"。遇到領導的時候，領導會說後面某個數量的數字為隨從，若某數字未被指定為隨從，就是領導。

以數列3 2 1 5為例，第一個數字前面沒有數字，當然未被其他數字指定為隨從，因此就成為領導，而且由於該數字是3，因此後面3個數字2 1 5都是隨從。

以數列3 2 1 5 4 7 8 9 10為例，數字3是領導，數字2 1 5是隨從，數字4未被前面任何數字指定為隨從，因此就成為領導，因此，後面的7 8 9 10為隨從。

依此類推，以數列2 1 1 3 1 1 1 4 1 1 1 1為例，數字2、數字3、數字4都是領導，其他的數字1都是隨從。

程式輸入為一連串的整數，並且把所有的隨從加總為一個數字輸出。若在數列中遇到0或負數，程式就停止後續的加總。領導後面一定跟著足夠的隨從。輸入至少包含一個數字，且第一個數字大於零。

輸入限制: 均>=0

Input

3 2 1 5 0

Output

8

Input

3 2 1 5 4 7 8 9 10 0

Output

42

Input

2 1 1 3 1 1 1 4 1 1 1 1 0

Output

9