Buy Low Sell High

앞으로 N일 동안 특정 주식의 가격을 완벽하게 예측할 수 있다. 이 지식을 이용해 이익을 얻고 싶지만, 하루에 주식 한 주만 거래하려고 한다. 즉, 매일 한 주를 사거나, 한 주를 팔거나, 아무것도 하지 않는다. 처음에는 보유한 주식이 없으며, 주식을 보유하지 않았을 때는 팔 수 없다. N일이 끝났을 때 다시 보유한 주식이 없기를 바라며, 가능한 한 많은 돈을 가지고 싶다.

입력은 날짜 수를 나타내는 정수 N (2 ≤ N ≤ 3·105)으로 시작한다.

그다음 줄에는 정확히 N개의 정수 p1, p2, ..., pN (1 ≤ pi ≤ 106)이 주어진다. i-th일째의 주식 한 주 가격은 pi로 주어진다.

N일이 끝났을 때 가질 수 있는 돈의 최댓값을 출력한다.

첫 번째 예제에서는 5에 한 주를 사고, 4에 한 주를 더 산 뒤, 9에 한 주를 팔고 12에 나머지 한 주를 판다. 그런 다음 2에 사고 10에 판다. 총이익은 - 5 - 4 + 9 + 12 - 2 + 10 = 20이다.