#P1745. 2024.03.24-XHS-第三题-塔子哥的题解

2024.03.24-XHS-第三题-塔子哥的题解

题目描述

塔子哥每次查看他的题解数据，发现都会有一篇题解的赞数+1，并且之后赞数增加的，必是另一篇题解。

塔子哥想知道，当某一篇题解赞数最多时，所有题解赞数和的最小值是多少？

输入描述

输入包含2行。

第一行两个正整数n(1≤n≤105)n(1≤n≤10^5)，表示塔子哥的题解的数量

第二行nn个正整数ai(1≤ai≤109)a_i(1≤a_i≤10^9)，表示塔子哥每个笔记的点赞数。

输出描述

输出nn行，每行输出一个整数，代表第i个笔记变成所有笔记赞数最多时，此时所有的笔记赞数之和的最小值。

特殊的，如果第ii个笔记永远无法变成赞数最多，则输出-1.

样例

输入

3
3 1 4

输出

9
15
8

知识点:*****

查看知识点以及同类型题目

Statistics