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이다.