Farmer John 年老后越来越暴躁多疑。他忘了牛群多样性多年如何帮助农场兴旺，最近决定围巨大栅栏，阻止邻近农场牛来访，并完全禁止其中少数农场的牛进入。牛很沮丧，不仅不能拜访朋友，还不得不取消全年期待的国际挤奶奥林匹克赛。
仍能进入的邻牛也更困难：只能过一扇门，每牛遭严格盘问，常排长队。
给来访 $N$ 头牛到门时间与回答入场问题所需时间。同一时刻只能盘问一牛，若许多近同时到达，要排队逐个处理。例如一牛5时到、问7单位，8时来的另一牛须等12时才答。
求全部牛能进入农场的最早时间。
输入格式
首行 $N$，至多100的正整数。后 $N$ 行各牛到达与盘问时间，均至多1,000,000的正整数。
输出格式
求所有牛都完成处理的最早时间。
样例
输入格式 1
3 2 1 8 3 5 7
输出格式 1
15
说明
首牛2时到，很快处理。门短暂空闲至第三牛5时到开始盘问。第二牛8时到，等 $5+7=12$ 才答，$12+3 = 15$ 结束。
题目作者：Brian Dean