Problem1617--数字三角形2

1617: 数字三角形2

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

数字三角形

要求走到最后mod 100最大

Input

第1行n,表示n行 <=25

第2到n+1行为每个的权值


Output

mod 100最大值

Sample Input Copy

2
1
99 98

Sample Output Copy

99

Source/Category