2852: 蚂蚁移动

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:15

题目描述

有一只小蚂蚁,它有时候向左走,有时候向右走。
现在告诉你小蚂蚁在位置 0 上面,然后给你一个长度为n的数组a,蚂蚁会按顺序读取数组a中的值。每一步,蚂蚁会根据当前数组的值移动:

如果 a[i] < 0,向左移动 -a[i] 单位。
如果 a[i] > 0,向右移动 a[i] 单位。

请你输出最终蚂蚁的位置。

输入

第一行输入一个正整数n。(1 <= n <= 100)
第二行有n个整数,整数之间以一个空格分开。(-100 <= a[i] <= 100)

输出

输出最终蚂蚁的位置。

样例输入 复制

4
-3 4 2 -1

样例输出 复制

2

提示

样例分析
蚂蚁最初在0号位置
第一次移动,a[1]=-3,向左移动,0-3=-3,蚂蚁在-3位置
第二次移动,a[2]=4,向右移动,-3+4=1,蚂蚁在1位置
第三次移动,a[3]=2,向右移动,1+2=3,蚂蚁在3位置
第四次移动,a[4]=-1,向左移动,3-1=2,蚂蚁最终在2位置