{"problem":{"name":"Step","description":{"content":"$N$ persons are standing in a row. The height of the $i$\\-th person from the front is $A_i$. We want to have each person stand on a stool of some heights - at least zero - so that the following condit","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc176_c"},"statements":[{"statement_type":"Markdown","content":"$N$ persons are standing in a row. The height of the $i$\\-th person from the front is $A_i$.\nWe want to have each person stand on a stool of some heights - at least zero - so that the following condition is satisfied for every person:\nCondition: Nobody in front of the person is taller than the person. Here, the height of a person includes the stool.\nFind the minimum total height of the stools needed to meet this goal.\n\n## Constraints\n\n*   $1 \\leq N \\leq 2\\times 10^5$\n*   $1 \\leq A_i \\leq 10^9$\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$A_1$ $\\ldots$ $A_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc176_c","tags":[],"sample_group":[["5\n2 1 5 4 3","4\n\nIf the persons stand on stools of heights $0$, $1$, $0$, $1$, and $2$, respectively, their heights will be $2$, $2$, $5$, $5$, and $5$, satisfying the condition.\nWe cannot meet the goal with a smaller total height of the stools."],["5\n3 3 3 3 3","0\n\nGiving a stool of height $0$ to everyone will work."]],"created_at":"2026-03-03 11:01:14"}}