Score : 1400 points
Snuke has a sequence of N integers x_1,x_2,\cdots,x_N. Initially, all the elements are 0.
He can do the following two kinds of operations any number of times in any order:
His objective is to have x_i=A_i for all i. Find the minimum number of operations required to achieve it.
Input is given from Standard Input in the following format:
N A_1 A_2 \cdots A_N
Print the minimum number of operations required to achieve Snuke's objective.
5 1 2 1 2 1
3
One way to achieve the objective in three operations is shown below. The objective cannot be achieved in less than three operations.
5 2 1 2 1 2
2
15 541962451 761940280 182215520 378290929 211514670 802103642 28942109 641621418 380343684 526398645 81993818 14709769 139483158 444795625 40343083
7