{"problem":{"name":"似巨龙高歌","description":{"content":"面对着自己向巨龙一样腾飞的成绩，新年到来时帆帆忍不住唱起了《爱你》。 他今年一共有 $n$ 次考试，第 $i$ 次考试的排名是 $a_i$。 这在无形之中给别的同学造成了压力，于是他希望把自己的 $n$ 次排名进行重排，使得进步最大的一次考试进步的名次最少，这样他就可以隐藏自己的实力。 对于第 $i$ 次和第 $i+1$ 次考试（$1\\le i < n$），他的进步名次即为 $a_i-a_{","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10177"},"statements":[{"statement_type":"Markdown","content":"面对着自己向巨龙一样腾飞的成绩，新年到来时帆帆忍不住唱起了《爱你》。\n\n他今年一共有 $n$ 次考试，第 $i$ 次考试的排名是 $a_i$。\n\n这在无形之中给别的同学造成了压力，于是他希望把自己的 $n$ 次排名进行重排，使得进步最大的一次考试进步的名次最少，这样他就可以隐藏自己的实力。\n\n对于第 $i$ 次和第 $i+1$ 次考试（$1\\le i < n$），他的进步名次即为 $a_i-a_{i+1}$，如果该值为负则代表他退步了。\n\n请你帮帮他。\n\n## Input\n\n输入两行。\n\n第一行，输入一个整数 $n$。\n\n第二行，输入 $n$ 个整数，每两个整数之间用空格隔开。第 $i$ 个整数表示 $a_i$。\n\n## Output\n\n输出一行一个整数，表示答案。\n\n[samples]\n\n## Background\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/wpc73r2k.png)\n\n拜谢 whk 神犇帆巨/bx\n\n尽管帆帆文化课很强，但在新年他不想给同龄蒟蒻带来太大压力，于是他准备对一年的考试成绩做一些手脚……\n\n## Note\n\n### 【样例 1 解释】\n\n帆帆不改变原本的考试序列，那么从第一次到第二次考试进步了 $0$ 名（排名没变化）。\n\n### 【样例 2 解释】\n\n帆帆可以把自己的考试排名重排为 $1,2,3,4$，那么他每次考试都进步了 $-1$，所以答案是 $-1$。 \n\n本题采用捆绑测试\n\n### 【数据范围】\n\n- 对于 $30\\%$ 的数据，保证 $n\\le 10$。\n\n- 对于 $50\\%$ 的数据，保证 $n\\le 5000$。\n\n- 对于另外 $20\\%$ 的数据，保证 $a_i\\le 2$。\n\n- 对于 $100\\%$ 的数据，保证 $2\\le n\\le 10^6$，$1\\le a_i\\le 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10177","tags":["洛谷原创","O2优化","洛谷月赛"],"sample_group":[["2\n1 1","0"],["4\n2 4 1 3","-1"]],"created_at":"2026-03-03 11:09:25"}}